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THE GROWTH RATE OF THE TUNNEL NUMBER OF M-SMALL KNOTS 


TSUYOSHI KOBAYASHI AND YO’AV RIECK 

Abstract. In jT2) the authors defined the growth rate of the tunnel number of knots, 
an invariant that measures that asymptotic behavior of the tunnel number under con¬ 
nected sum. In this paper we calculate the growth rate of the tunnel number of m-small 
knots in terms of their bridge indices. 
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Part 1. Introduction and background material 

1. Introduction 

Let M be a compact connected orientable 3-manifold and K <^M a knot. K is called 
admissible if g{E{K )) > g{M) and inadmissible otherwise (throughout this paper £(•) 
denotes knot exterior and g(-) denotes the Heegaard genus; see Section[2]for these and 
other basic definitions). Let nK denote the connected sum of n copies of K. In 023 the 
authors defined the growth rate of the tunnel number of K to be: 

g{E{nK))-ng{E{K)) + n-\ 
gr t {K) = limsup--- 

n—>oo n — 1 

The main result of CGJ shows that if K is admissible then gr t (K) < 1, and gr t [K) = 1 
otherwise. This concept was the key to constructing a counterexample to Morimoto’s 
Conjecture H5) and HU. Unless explicitly stated otherwise, all knots considered are 
assumed to be admissible (note that this is always the case for knots in the three sphere 
S 3 ). 

In this paper we continue our investigation of the growth rate of the tunnel number. 
In Part 2 we give an upper bound on the growth rate of admissible knots (this is an 
improvement of the bound given in |T2]), and in Part 3 we obtain a lower bound on the 
growth rate of admissible m-small knots (a knot is called m-small if its meridian is not a 
boundary slope of an essential surface). With this we obtain an exact calculation of the 
growth rate of m-small knots. Before stating this result we define the following notation 
that will be used extensively throughout the paper: 

Notation 1.1. Let K c M be an admissible knot. We denote g{E{K)) - g{M) by g and 
for i = 1, ...,g we denote the bridge index of K with respect to Heegaard surfaces of 
genus g{E{K)) - i by b*. That is, b* is the minimal integer so that K admits a b* bridge 
position with respect to some Heegaard surface of M of genus g{E{K )) - i; we call such 
a decomposition a (g(E(K)) - i, b*) decomposition. Note that for a knot Kc.S 3 we have 
that g = g(E(K)), b*(K ) is the bridge index of K, and (K) is the torus bridge index 
of K. We note that, for any knot K c M, b* forms an increasing sequence of positive 
integers: 0 <&*<■■■<&*. To see this, fix i > 1 and let Z be a Heegaard surface that 
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realizes the bridge index b*, that is, Z is a genus g(E(K)) - i Heegaard surface for M 
with respect to which K has bridge index b*. By tubing Z once (see Definition |5.3| we 
obtain a Heegaard surface of genus g{E(K) ) - ( i -1) that realizes a(g{E(K))-{i-l),b*-1) 
decomposition for K. This shows that b*_ } <b*-l. 

We are now ready to state: 

Theorem 1.2. Let M be a compact connected orientable 3-manifold and K c M be an 
admissible knot. Then gr t {K ) < minj = i- pr}. If in addition, K is m-small then 

u i 

equality holds: 

gr t {K) = min {l - 

i=L-,g >■ O. > 

Moreover, for m-small knots the limit of e(E(nK)) ^f^ K )) +n 1 ex ists. 

As noted in Notation [Llj the indices If form an increasing series of positive integers. 
It follows that If > i; moreover, b* = i implies that If = 1. Applying this to an index i 
that realizes that the equality gr f (K) = 1 - fw we obtain the following simple and useful 
consequence of Theorem |1.2| that strengthens the main result of HZ) in the case of m- 
small knots: 

Corollary 1.3. IfK c M is an admissible m-small knot, then 

0 < gr{K) < 1 

Moreover, gr(K) = 0 if and only if If = 1. 

There are several results about the spectrum of the growth rate and we summarize 
them here. It is well known that there exist manifolds M that admit minimal genus Hee¬ 
gaard splittings Z of genus at least 2 and of Hempel distance at least 3. We fix such M 
and Z and for simplicity we assume that M is closed. Let C be a handlebody obtained 
by cutting M along Z and K a core of C, that is, K is a core of a solid torus obtained 
by cutting C along appropriately chosen meridian disks. Then Z is a Heegaard surface 
for E{K)-, it follows that K is inadmissible. Clearly, the Hempel distance does not go 
down after drilling K. Hence the Hempel distance of Z c E{K) is at least 3. It is a well 
known consequence of Thurston-Perelman’s Geometrization Theorem that manifolds 
that admit a Heegaard surface of genus at least 2 and Hempel distance at least 3 are 
hyperbolic. Thus K c M is a hypebolic knot in a hyperbolic manifold. As mentioned 
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above, the growth rate of inadmissible knots is 1. This proves existence of hyperbolic 
knots in hyperbolic manifolds with growth rate 1. It was shown in (121 that torus knots 
and 2-bridge knots have growth rate 0. Kobayashi and Saito (T6| constructed knots with 
growth rate -1/2. Theorem |1.2| enables us to calculate the growth rate of the knots 
constructed by Morimoto, Sakuma and Yokota in (20] (perhaps with finitely many ex¬ 
ceptions), which we denote by Kmsy ■ We explain this here. The knots Kmsy enjoy the 
following properties: 

(1) Kmsy are hyperbolic and m-small: this was announced by by Morimoto in a 
preprint available at CGD. 

(2) g(E(K M sY)) = 2: this was proved by Morimoto, Sakuma, and Yokota (20]. 

(3) b\ {Kmsy) = 2 (in other words, the torus bridge index of Kmsy is 2): it was shown 
in (20] that b^ > 1, and it is easy to observe that b\ < 2 (see, for example, Il2l ). 

(4) fi*( Kmsy) - 4 (in other words, the bridge index of K M sy is at least 4): since 

{Kmsy) > b* (Kmsy), we only need to exclude the possibility b* (Kmsy) = 3. 
Assume for a contradiction that b% (Kmsy) = 3. Then Kmsy is a tunnel number 
1, 3-bridge knot. Kim (TO] proved that every tunnel number 1, 3-bridge knot has 
torus bridge index 1, contradicting the previous point. Recently R Bowman, S 
Taylor and A Zupan |2| showed that if (Kmsy) = 7 for all but finitely many of the 
knots Kmsy (see Remak[L6). 

Using these facts, Theorem [L2] implies that gr t (KMSY) = 1/2. This is the first exam¬ 
ple of knots with growth rate in the open interval (0,1) and provides partial answer to 
questions posed in [12]. In summary we have the following; we emphasize that only (4) 
is new: 

Corollary 1.4. The following holds: 

(1) There exist hyperbolic knots in hyperbolic manifolds with growth rate 1. 

(2) There exist hyperbolic knots in S 3 with growth rate 0. 

(3) There exist knots in S 3 with growth rate -1/2. 

(4) There exist hyperbolic knots in S 3 with growth rate 1/2. 

Remark 1.5. In (Tj K Baker and the authors use Theorem |1.2| to show that for any e > 0 
there exists a hyperbolic knot K c S 3 with 1 - e < gr f (K) < 1. This implies, in particular, 
that the spectrum of the growth rate is infinite. 
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Remark 1.6. We take this opportunity to mention a few recent results about b* that 
appeared since we first started writing this paper; for precise statements see references. 

(1) In [6], given positive integers gM < i - gK and n, K Ichihara and T Saito con¬ 
structed manifolds M and knots kcMso that g{M) = g M , g(E(K)) = g K , and 
b*{K) - b*_ ] (X) > 2 (see El Corolloar 2]; the notation there is different from 
ours); their arguments can easily be applied to construct knots such that b* [K] - 
b*_i (K) > n (informally, we may phrase this as an arbitrarily large gap). 

(2) In (28] Zupan studies the bridge indices of iterated torus knots showing, in par¬ 
ticular, that there exist iterated torus knots realizing arbitrarily large gaps be¬ 
tween b* i _ l and b* for any i in the range where both indices are defined. An easy 
argument shows that iterated torus knots are m-small; every knot K considered 
by Zupan fulfils b* (K) = 1, and so has gr{K) = 0 by Corollary |1.3| 

(3) In J2] Bowman, Taylor, and Zupan calculate the bridge indices of generic iterated 
torus knots (see (3 for definitions). They give conditions on the parameters that 
imply that b* = p, where here the knot considered is obtained by twisting the 
torus knot T p<q , p < q. (We note that for twisted torus knot g = 2). Applying this 
to Kmsy we see that all but finitely many of these knots have If = 7, improving 
on our estimate b z > 4. We remark that in El linear lower bound on b\ was also 
obtained, showing that many twisted torus knots have a gap between If and ; 
since b* can be made arbitrarily large, this can be seen as a second gap. 


Before describing the structure and contents of this paper in more detail we introduce 
some necessary concepts. Let I be a Heegaard surface of a compact 3-manifold M, and 
A an essential annulus properly embedded in M. The annulus A is called a Haken an¬ 
nulus for I. (Definition |4.1| ) if it intersects Z in a single simple closed curve that is essen¬ 
tial in A. For an integer c > 0, the manifold obtained by drilling c curves simultaneously 
parallel to meridians of K out of E{K) is denoted by E[K) {c] (note that E[K) [0] - E[K)). 
The c tori dE{Kf c) \ dE{K) are denoted by T\ . T c . There are c annuli properly em¬ 

bedded disjointly in E{Kf c \ denoted by A\,...,A C , so that one component of dAi is 
a meridian on dE{K) and the other is a longitude of T,- (i = 1,..., c). (We note that in 
general these annuli are not uniquely determined up to isotopy.) Annuli with these 
properties are called a complete system of Elopf annuli (Definition 15.1] , Let I be a Hee¬ 
gaard surface for E(K) (c} . The Hopf annuli A\,...,A C are called a complete system of 
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Hopf-Haken Annuli for X (Definition |5.2) if X n Ai is a single simple closed curve that is 
essential in Ai {i = 1,..., c). 

Part 2 starts with Section [4] where we describe basic behavior of Haken annuli under 
amalgamation. In Section [5] we consider ig',b) decomposition of K (that is, fi-bridge 
decomposition of K with respect to a genus g' Heegaard surface) and relate it to ex¬ 
istence of Hopf Haken Annuli. Specifically, we prove that K admits a (g(E(K)) - c, c) 
decomposition if and only if E{K ) (c) admits a complete system of Hopf Haken Annuli 
for some Heegaard surface of genus g{E{K )) (Theorem|5~4l. 

In Section[6]we prove that given knots K\,...,K n and integers C\ . c n > 0 with " = , c, = 

n- 1, E(K\# ■ ■ - #K n ) admits a system of n - 1 essential tori ST (called swallow follow 
tori) so that the components of E{Ki#---#K n ) cut open along ST are homeomorphic 

to E[Kif Cl) . E{K n f Cn) . By amalgamating Heegaard surfaces of E(Kif Cl \..., E(K n f Cn) 

along the tori of ST we obtain a Heegaard surface for E{K\#---#K n y, this implies the 
following special case of Corollary |6.4| 

giEiK!#-■ -#K n )) < £ g{E{Ki) (Ci) ) - [n - 1) 
i= 1 

In the final section of Part 2, Section[7} we combine these facts to prove that for each 
i we have: 

gr t (K) < 1 -i/b* 

Thus we obtain the upper bound stated in Theorem |1.2| 


To some degree, Part 3 complements Part 2. We begin with Section[8]that complements 
Sections |4] and |5} As mentioned above, in Sections |4] and [5] we prove that K admits a 
(g(E(K)) - c, c ) decomposition if and only if EiK)^ admits a complete system of Hopf 
Haken Annuli for some Heegaard surface of genus g(E{K)). We are now ready to state 
the Strong Hopf Haken Annulus Theorem, which generalise the Hopf Haken Annulus 
Theorem (Theorem 6.3 of H3j) is one of the highlights of this work. The proof is given in 
Section|8} For the definition of a Heegaard splitting of (AI; Fj, F 2 ) (where AI is a manifold 
and Fi, F 2 are partitions of some of the components of dN), see Section[2]. 

Theorem 1.7 (Strong Hopf-Haken Annulus Theorem). For i = 1,..., n, let Mi be a com¬ 
pact connected orinetable 3-manifold and Ki c Mi a knot. Suppose E(K, ) ^ F 2 x I, E{Ki) 
is irreducible, and dN{Ki ) is incompressible in E(Kj). Let Fi, F 2 be a partition of some 
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of the components ofdM, where M = #” =1 M,-. Let c > 0 be an integer. Then one of the 
following holds: 

(1) There exist a minimal genus Heegaard surface for (E(# l i f ] Ki) {c) ]F \, F 2 ) admitting 
a complete system ofHopf-Haken annuli. 

(2) For some 1 < i < n, E(Ki) admits an essential meridional surface S with j(S) > 

6-2gm#? =1 Ki) lc hFi,F 2 )- 

One curious consequence ofTheorem |1.7| (which is proved in Section[8j is the follow¬ 
ing, where b* is as in Notation |l.l| 

Corollary 1.8. Let K c S 3 be a connected sum ofm-small knots. Then for c > b*, 

g(E{Kf c) ) = c 

Section [9] complements Section [6j Recall that in Section [6] we used swallow follow 

tori to show that given any collection of integers C\ . c n >0 whose sum is n - 1 we 

have that g[E[Ki#---#K n )) < £” =1 g(E(Kif Ci ^) -{n- 1). In Section|9]we prove that if K t 
is m-small for each i, then any Heegaard splitting for E{K\#---#K n ) admits an iterated 
weak reduction to n - 1 swallow follow tori. This implies that any minimal genus Hee¬ 
gaard splitting admits an iterated weak reduction to some n- 1 swallow follow tori that 
decompose E{Ki#---#K n ) as E{Kfa Cl) ,...,E{K n f Cn \ giving some integers > 0 

whose sum is n - 1. The integers c\,...,c n are very special (see Example [93| . 

In Section[To| which complements Section[7j we combine these results to give a lower 
bound on the growth rate of the tunnel number of m-small knots. Given K, we “expect” 
that g(E(K)^) = g{E(K )) + c; we define the function fa that measures to what extent 
g(F(K) M ) fails to behave “as expected”: 

fa(c) = g(F(K)) + c-g(F(K) (c] ) 

For any knot K and any integer c > 0, we show that fa fulfills: 

fa(0) = 0 and faic) < fa{c + 1) < fa{c) + 1 

We study fa for m-small knots, calculating it exactly in terms of the bridge indices of 
K (Proposition 1 10. 4| . In particular, for m-small knots fa is bounded. In fact, for large 
enough c Proposition|10.4|implies: 


fa{c) = g{E{K))-g{M) 
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We do not know much about the behavior of fa in general; for example, we do not know 
if there exists a knot for which fa is unbounded (see Question |10.5[ l. 

We express the growth rate of tunnel number of m -small knots in terms of fa by 
showing (Corollary |1 0.3} that: 

g{E{nK)) - ng{E{K)) + n - 1 _ i max(I” =1 fa{g)} 
n - 1 n- 1 

where the maximum is taken over all collections of integers c\,..., c n > 0 whose sum is 
n- 1. The growth rate is then the limit superior of this sequence. We combine this in¬ 
terpretation of the growth rate with the calculation of fa to obtain the exact calculation 
of the growth rate of m-small knots stated in Theorem |1.2| 

Acknowledgements. We thank Mark Arnold and Jennifer Schultens for helpful corre¬ 
spondence. 


2. Preliminaries 

By manifold we mean a smooth 3 dimensional manifold. All manifolds considered 
are assumed to be connected orientable and compact. We assume the reader is famil¬ 
iar with the basic terms of 3-manifold topology (see for example (5) or 0). Thus we 
assume the reader is familiar with terms such as compression, boundary compression, 
boundary parallel, and essential surface. 

We use the notation d, cl, and int denote boundary, closure, and interior, respectively. 
For a submanifold El of a manifold M, N{H, M ) denotes a closed regular neighborhood 
of H in M. When M is understood from context we often abbreviate N(H, M) to N{II). 

By a knot K in a 3-manifold M we mean a smooth embedding of S 1 into M, taken 
up to ambient isotopy. The exterior of K, E{K) , is cl(M \N(K)). The slope on the torus 
dE[K) \ dM = dN{K ) that bounds a disk in N[K) is called the meridian of K. A knot K 
is called m-small if there is no essential meridional surface in E{K), that is, there is no 
essential surface Sc E{K) with non empty boundary so that dS consists of meridians of 
K. 

We assume the reader is familiar with the basic terms regarding Heegaard splittings, 
such as handlebody, compression body, meridian disk, etc. Recall that a compression 
body C is a connected 3-manifold obtained from F x [0,1] (where here F is a possibly 
empty disjoint union of closed surfaces) and a (possibly empty) collection of 3-balls 
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by attaching 1-handles to F x {1} and the boundary of the balls. Following standard 
conventions, we refer to F x {0} as d-C and dC\d-C as d+C. We use the notation Ci Uz 
C 2 for the Heegaard splitting given by the compression bodies Ci and C 2 . The basic 
concepts of reductions of a Heegaard splitting are summarized here: 

Definitions 2.1. (1) A Heegaard splitting C\ Ux C 2 is called stabilized if there exist 

meridian disks D\ c C\ and D 2 c C 2 such that 5D| intersects dD 2 transversely 
(as submanifolds of Z) in one point. Otherwise, the Heegaard splitting is called 
non-stabilized. 

(2) AHeegaard splitting C\ UzC 2 is called reducible if there exist meridian disks D\ c 
Ci and D 2 c C 2 such that dD] = dD z . Otherwise, the Heegaard splitting is called 
irreducible. 

(3) A Heegaard splitting C\ Ux C 2 is called weakly reducible if there exist meridian 
disks Di c Ci and D 2 <= C 2 such that dD\ n dD 2 = 0. Otherwise the splitting is 
called strongly irreducible. 

(4) A Heegaard splitting Ci Uv C 2 is called trivial if Ci or C 2 is a trivial compression 
body, that is, a compression body with no 1-handles. Otherwise the Heegaard 
splitting is called non-trivial. 

Let Ci Uz C 2 be a weakly reducible Heegaard splitting of a manifold M. Let A,- c C, be 
a non empty set of disjoint meridian disks so that Ai n A 2 = 0. By waek reduction along 
Ai u A 2 we mean the (possibly disconnected) surface obtained by first compressing Z 
along Ai u A 2 , and then removing any component that is contained in Ci or C 2 . Casson 
and Gordon [13] showed that if an irreducible Heegaard splitting is weakly reducible, 
then an appropriately chosen weak reduction yields a (possibly disconnected) essential 
surface, say F. 

With F as in the previous paragraph, let Mi,..., Mj c be the components of M cut open 
along F. It is well known that Z induces a Heegaard surface on each Mi, say Z,-. We say 
that Z is obtained by amalgamating Zi,..., ZThis is a special case of amalgamation; 
the general definition will be given below as the converse of iterated weak reduction. 
The genus after amalgamation is given in the following lemma; see Remark 2.7 of (26] 
for the case m- 1 (we leave the proof of the general case to the reader): 

Lemma 2.2. Let C\ UxC 2 be a weakly reducible Heegaard splitting and suppose that after 
weak reduction we obtain F (as above). Suppose that M cut open along F consists of two 
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components, and denote the inducedHeegaard splittings by C ] (1) Ux, C^ ] and c{ 2) Ux 2 C® . 
LetFi,...,F m he the components ofF. Then 

m 

g{Y) = g(2i) + g(Z 2 ) - £ Si p i) + On - 1) 

i=l 

In particular, ifF is connected then g(Z) = g(Zi) + g(Z 2 ) - g(F). 

It is distinctly possible that not all the Heegaard splittings induced by weak reduction 
are strongly irreducible. When that happens we may weakly reduce some (possibly all) 
of the induced Heegaard splitting, and repeat this process. We refer to this as repeated 
or iterated weak reduction. The converse is called amalgamation. Scharlemann and 
Thompson (25) proved that any Heegaard splitting admits a repeated weak reduction 
so that the induced Heegaard splittings are all strongly irreducible; we refer to this as 
untelescoping. 

Let N be a manifold and {Fi,F 2 } a partition of some components of dN. Note that 
we do not require every component of dN to be in F\ or F 2 . We say that C\ Uz C 2 is a 
Heegaard splitting of (N;F\,F 2 ) if F\ c d-C\ and F 2 c d-C 2 . We extend the terminol¬ 
ogy of Heegaard splittings to this context, so, for example, g{N;Fi,F 2 ) is the genus of a 
minimal genus Heegaard splitting of (IV; T), F 2 ). 

The following proposition allows us, in some cases, to consider weak reduction in¬ 
stead of iterated weak reduction. The proof is simple and left to the reader. 

Proposition 2.3. Let F be a component of the surface obtained by repeated weak reduc¬ 
tion of Ci Ui, C 2 . IfF is separating, then some weak reduction ofC\ Ux, C 2 yields exactly 

F. 


3. Relative Heegaard Surfaces 

In this section we study relative Heegaard surfaces. The results of this section will be 
used in Section [8] and the reader may postpone reading it until that section. Let b > 1 
be an integer and T be a torus. For 1 < i < 2b, let At c T be an annulus. We say that 
{Ai,...,A 2b } gives a decomposition of T into annuli (or simply a decomposition ofT) if 
the following two conditions hold: 

(1) u ]l x Ai = T, and 
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(2) (a) If b > 1, then A/nAj = 0 whenever i 0 j are non consecutive integers (mod¬ 
ulo 2b), and Ai n Ai+\ = dA{ n dAi+i is a single simple closed curve. 

(b) lfb=l, then A\ n A 2 = dA\ = dA 2 . 

We begin by defining a relative Heegaard surface; note that the definition can be made 
more general by considering an arbitrary collection of boundary components (below 
we only consider a single torus) and a decomposition into arbitrary subsurfaces (below 
we only consider annuli); however the definition below suffices for our purposes: 

Definition 3.1 (relative Heegaard surface). Let M be a compact connected orientable 
3-manifold and T a torus component of dM. Let {Ai,...,A 2 b} be a decomposition of 
T into annuli. A compact surface ScM is called a Heegaard surface for M relative to 
M|,..., A 2 b\ (or simply a relative Heegaard surface, when no confusion may arise) if the 
following conditions hold: 

(1) dS = u ) b =l dAi, 

(2) M cut open along S consists of two components (say Q and C 2 ), 

(3) For i = 1,2, C/ admits a set of compressing disks A,- with <3A,• c S, so that Q 
compressed along A ,• consists of: 

(a) exactly b solid tori, each containing exactly one A/ as a longitudinal annu¬ 
lus; 

(b) a (possibly empty) collection of collar neighborhoods of components of 
dM\ T; 

(c) a (possibly empty) collection of balls. 

The genus of a minimal genus relative Heegaard surface is called the relative genus. 

For an integer c > 1, let (f c] be (annulus with c holes) xS 1 . (To avoid confusion we 
remark that Q (c) can be described as (sphere with c + 2 holes) x S \ but in the context of 
this paper an annulus is more natural.) Note that Q (c) admits a unique Seifert fiberation. 
Our goal is to calculate the genus of Q (c] relative to a given decomposition of a compo¬ 
nent of dQ (c> into annuli. We say that slopes ft and y of a torus are complimentary if they 
are represented by simple closed curves that intersect each other transversely once. 

Proposition 3.2. Let Mi,---M 2 £,} be a decomposition of a component ofdQ^ c] (say T) 
into annuli, and denote that the slope defined by these annuli by ft. Denote the slope 
defined by the Seifert fibers on T byy. Then we have: 
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• When f and y are complimentary slopes, the genus of Q (c) relative to {A\,A 2 b} 
isc. 

• When f andy are not complimentary slopes, the genus of Q [c] relative to {Ai,... } A 2 b\ 
is c + 1. 

We immediately obtain: 

Corollary 3.3. The surfaces in F/gure[7] are minimal genus Heegaard splitting for Q (c) 
relative to {A\,A 2 i,\; the left figure is complimentary slopes and the right figure is non¬ 
complimentary slopes. 



Figure 1. Relative Fleegaard surfaces 


We postpone the proof of Proposition |3.2| to the end of this section, as it will be an ap¬ 
plication of the next proposition which is of independent interest. We fix the following 
notation: glue Q (fa) to Q (c) along a single boundary component and denote the slope of 
the Seifert fiber of Q (b) on the torus Q ( ^ n Q [c] by f and the slope of the Seifert fiber of 
Q (c) by y. The manifold obtained is denoted Q^ c) . 

Proposition 3.4. The genus ofQ^ ] fulfils: 

• Iff and y are complimentary slopes, then g(Q^’ c) ) = b + c. 

• Iff and y are not complimentary slopes, then g[Q^) = b + c + 1. 

We immediately obtain: 

Corollary 3.5. The surfaces in F/gurelij are minimal genus Heegaard splitting for Q^. 
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Figure 2. Heegaard surfaces for Q^’ c) 

A surface in a Seifert fibered space is called vertical if it is everywhere tangent to the 
fibers and horizontal if it is everywhere transverse to the fibers. It is well known that 
given an essential surface in a Seifert fibered space we may assume it is vertical or hor¬ 
izontal; see for example, 0. 

Proof of Proposition ^ .4\ The surfaces in Figurejzjare Heegaard surfaces for Q^\ show¬ 
ing the following, which we record here for future reference: 

Remark 3.6. When ft and y are complimentary, g[Q^) <b + c. When f and y are not 
complimentary, g{Q^) <b + c+ 1. 

Hence we only need to show that when /3 and y are complimentary, g{Q^ ] ) >b + c 
and when f and y are not complimentary, g(Q^ c) ) >b + c+ 1. 

If /3 - y then Q^ c) is a b + c times punctured annulus cross S 1 and the result was 
proved by Schultens in [26). For the remainder of the proof we assume that ffj. Then 
Qjf r c) is a graph manifold whose underlying graph consists of two vertices connected by 
a single edge. We apply Theorem 1.1 of Schultens [27] and refer the reader to that paper 
for notation and details. To conform to its noation, following [27), we decompose 
along two parallel copies of Q ih) n Q U:] as Q^ c) = Q b u M e u Q c . Q b and Q c are called the 
vertex manifolds and M e is the edge manifold. Note that Qi, = Q (b) , M e = T 2 x [0,1], and 
Qc = Q [c) . 

Let S be a minimal genus Heegaard splitting for ■ In the following claim we 
analyze completely what happens when g(S) = 2 or when S is strongly irreducible: 

Claim 3.7. The following three conditions are equivalent: 
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(1) S is strongly irreducible. 

(2) The following conditions hold: 

• f and y are complimentary. 

• g(S) = 2. 

• b = c= 1 . 

(3) g(S) = 2. 

Proof of Claim \3. 7| (1) implies (2). Suppose that S is strongly irreducible. By [273 we 
may assume that S is standard. In particular, S n Qb (respectively S n Q c ) is either hor¬ 
izontal, pseudohorizontal, vertical, or pseudovertical. However, the first two cases are 
impossible as they require S to meet every boundary component of Qb (respectively 
Q c ). Hence S n Qb and S n Q c consist of vertical or pseudovertical components. In par¬ 
ticular, the intersection of S with the torus Qb n M e (respectively Q c n M e ) is a Seifert 
fiber of Qb (respectively Q c ). 

Assume first that SnM e is as in Case (1) of [27, Theorem 1.1], that is, SnM e is obtained 
from a collection incompressible annuli, say sd , by tubing along at most one boundary 
parallel arc (in (27), tubings are referred to as 1-surgary). Suppose that sd consists of 
boundary parallel annuli. Since the tubing is performed, if at all, along a boundary 
parallel arc, we see that no component of S n M e connects the components of dM e . This 
contradicts the fact that S is connected and must meet both Qb and Q c . Hence some 
component of sd meets both components of dM e , showing that f = y, contradicting 
our assumption. 

Hence Case (2) of [27, Theorem 1.1] holds, and Sn M e consists of a single component 
that is obtained by tubing together two boundary parallel annuli, one at each boundary 
component of M e ; moreover, |27, Theorem 1.1] shows that these annuli define comple¬ 
mentary slopes. See the left side of Figure |3j As argued above, the slopes defined by 
these annuli are p and y. This gives the first condition of (2). 
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Figure 3. Heegaard surface in M e 

On the right side of Figure [3] we see two surfaces. One is S n M e , and in its center we 
marked the boundary of the obvious compressing disk. It is easy to see that the other 
surfce is isotopic to S n M e . On it we marked the boundary of four disks, each shaped 
like 90° sector. After gluing of opposite sides of the cube to obtained M e , these sectors 
form a compressing disk on the opposite side of the obvious disk. This demonstrates 
that S n M e compresses into both sides. If S n Qi, is pseudovertical then it compresses, 
and together with one of the compressing disks for S n M e we obtain a weak reduction, 
contradicting our assumption. Hence S n Qb consists of annuli; similarly, S n Q c consists 
of annuli. Hence j(S) = j(S n M e ) = -2. The second condition of (2) follows. 

Since g{S) = 2, dQ ^ consists of at most four tori. On the other hand, <3Q^ C) consists 
of b + c + 2 tori, for b, c > 1. Hence b = c = 1, fulfilling the third and final condition of (2). 
This completes the proof that (1) implies (2). 

It is trivial that (2) implies (3). 

To see that (3) implies (1), assume that S weakly reduces. Since S is a minimal genus 
Heegaard surface and g(S) = 2, an appropriate weak reduction yields an essential sphere, 
contradicting the fact that is irreducible. 

This completes the proof of Claim [3?7j □ 

If S is strongly irreducible, Proposition |3H] follows from Claim [3/7] For the reminder 
of the proof we assume as we may that S weakly reduces to a (possibly disconnected) 
essential surface, say F. By the construction of Q ( j, we see that every component of 
F separates; hence by Proposition |2.3| we may assume that F is connected. Recall that 
we assumed that /3 ^ y. This clearly implies that we may suppose that (after isotopy if 
necessary) F is disjoint from the torus Q lh> n Q (c] ] without loss of generality we assume 
that FcQ (b) . 



















































16 


TSUYOSHIKOBAYASHI AND YO’AV RIECK 


We induct on b + c. 


Base case: b + c = 2. Note that in the base case b = c = 1. It is easy to see that the only 
connected essential surface in Q^ 1,1 * is the torus Q (i>) n Q (c) . Hence F is isotopic to this 
surface and the weak reduction induces Heegaard splittings Zj, and Z c on Q (Z7) and Q (c) , 
respectively; note that both Q [b) and Q tc) are homeomorphic to Q (1) . By Schultens 1261 . 
g(Q 111 ) = 2. by Lemmajzi] amalgamation gives: 

g(Q^) = g(S) = g(Z b ) + gd c ) - g{F) > g(Q (1) ) + g(Q (1) ) - g(F) = 2 + 2 - 1 = 3 


By Remark 3.6 if /3 and y are complimentary slopes then glQ^ 1,15 ) < 2; hence ft and y 
are not complimentary slopes and together with RemarkpT6|the proposition follows in 


this case. 


Inductive case: b + c > 2. Assume, by induction, that the proposition holds for any 
integers b', c' > 0, with b' + d <b + c. 


Case One: F is isotopic to Q (h> n Q (c) . Then weak reduction induces Heegaard splittings 
on Q [b] and Q (c) . Similar to the argument above (using that g(Q (fo) ) = b +1 and g(Q (c) ) = 
c + 1 by (26)) we have, 


g(Q^ c) )>g(Q w ) + g(Q (c) 


) - g{F) - b + c+ 1 


As in the base case it follows from Remark |3.6| that p and y are not complimentary 
slopes. Together with RemarkpT6| the proposition follows in this case. 


Case Two: F is not isotopic to Q (il} n Q M . Then F is essential in Q {b] and is therefore 
isotopic to a vertical or horizontal surface. Since F is closed and dQ (h> ^ 0, we have that 
F cannot be horizontal. We conclude that F is a vertical torus and decomposes Q <h> as 
Q(fa') (for some b' < b) and a disk with b-b'+l holes cross S 1 . By induction, the genus of 


ruf _ . 

’ fulfills the conclusion of Proposition 3.4 by |26), the genus of disk with b-b + 1 
holes cross S 1 is b - b’ + 1; similar to the argument above we get 


gCQ^) > g(Q^ c) ) + {b-b' + 1) -1 = g{Q [ af) + b-b' 






‘/3,r 


'P,y 


Together with Remark[T6| this completes the proof of Proposition|3.4| 


□ 


We are now ready to prove Proposition|3.2[ 
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Proof of Proposition \3.2\ The surfaces in Figure [I] are relative Fleegaard surfaces realiz¬ 
ing the values given in Proposition |3.2[ To complete the proof we only need to show 
that these surfaces realize the minimal relative genus. 

Let Z be a minimal genus Heegaard surface for Q (c) relative to {A \,..., A 2 b)■ By tub¬ 
ing dZ along the annuli A 2 i and drilling a curve parallel to the core of A 2 i (z = 1,..., b; 
recall Figure [lj we obtain a Heegaard surface for Q^ c) of genus g(S) + b. Thus g(Z) 
g(Qp b,c) ) - b. By Proposition 


3.4 


when f and y are complimentary g{Qp’^) = b + c and 
when f and y are not complimentary g(Q^ c) ) = b + c + 1. Thus we see that g(Z) > c 


(when the f> and y are complimentary) and g(Z) > c + 1 (otherwise). 
This completes the proof of Proposition |3.2| 


□ 


Part 2. An upper bound on the growth rate of the tunnel number of knots 

4. Haken Annuli 

A primary tool in our study are Haken annuli. Haken annuli were first defined in |T3], 
where only a single annulus was considered. We generalize the definition to a collection 
of annuli below. Note the similarity between a Haken annulus and a Haken sphere or 
Haken disk (by a Haken sphere we mean a sphere that meets a Heegaard surface in a 
single simple closed curve that is essential in the Heegaard surface, see ® or [7J Chapter 
2], and by a Haken disk we mean a disk that meets a Heegaard surface in a single simple 
closed curve that is essential in the Heegaard surface (3]). 

Definition 4.1. Let Ci Ux C 2 be a Heegaard splitting of a manifold M. A collection of 
essential annuli sd c: M are called Haken annuli for C\ Ux C 2 (or simply Haken annuli, 
when no confusion may arise) if for every annulus A e si we have that A n Z consists of 
a single simple closed curve that is essential in A. 

Remark 4.2. For an integer n > 2, let D{n) be a (disk with n holes) xS 1 and denote the 
components of dD{n ) by 70,7),..., T n . By the construction of minimal genus Heegaard 
splittings given in the proof of Proposition 2.14 of fl3l . we see that for each positive 
integers p with 1 < p < n there is a genus n Heegaard surface of (D(n); u' =(| T/, u” Tf) 
which admits a collection {A\,A p } of Haken annuli connecting T; to T n (z = 0,..., p - 
1). By Schultens t26), we see that this is a minimal genus Heegaard splitting of D{n). See 
Figure [4j 
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Figure 4. Heegaard surface in D{ri) 

In Propositions 3.5 and 3.6 of (El we studied the behavior of Haken annuli under 
amalgamation. We generalise these propositions as Proposition [473] below. We first ex¬ 
plain the construction that is used in Proposition |4.3[ Let Q u z C 2 be a Heegaard split¬ 
ting for a manifold M that weakly reduces to a (possibly disconnected) essential surface 
F. Suppose that M cut open along F consists of two components, say M M (z = 1,2). We 
denote the image of F in M ll) by F (,) and the Heegaard splitting induced on M (I) by 
C{ !) u 2 (i) C^ ] . Suppose that there are Haken annuli for c[ l) u z a) C^ ) , say sd iX] , satisfying 
the following two conditions: 

• there exists a unique component of si {1 \ say A (1) , which intersects F (1) in a sin¬ 
gle simple closed curve, other components are disjoint from F (1) , and 

• each component of intersects F (2) in a single simple closed curve isotopic 
inFto A (1) nF (1) . 

Then let .s/ 11) be a collection of mutually disjoint annuli obtained from W (l) by sub¬ 
stituting A ll> with |W (2) | parallel copies of A l]] whose boundaries are identified with 
cj {2] n F (2) . Finally let si - 1 u ,c/ ,2) . Note that si is a system of mutually disjoint an¬ 

nuli properly embedded in M. It is easy to adopt the proofs of Propositions 3.5 and 3.6 
of (El and obtain: 

Proposition 4.3. Let M, Ci Ux C 2 , and si be as above. Then the components of si form 
Haken annuli for C\ Ui C 2 . 

5. Various decompositions of knot exteriors 

In this section we compare two structures: Hopf-Haken annuli and (h, b ) decompo¬ 
sitions. After defining the two we prove (Theorem |5.4| that they are equivalent. 
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Let K be a knot in a 3-manifold M and h > 0, b > 1 integers. We say that K admits 
a {h, b) decomposition (some authors use the term genus h, b bridge position) if there 
exists a genus h Heegaard splitting Ci Us C 2 of M such that K n Q is a collection of b si¬ 
multaneously boundary parallel arcs (/ = 1,2; note that in this paper we do not consider 
[h, 0) decomposition). 

Let K be a knot in a compact manifold M. Recall that E(K) {c) is obtained from E{K) 
by removing c curves that are simultaneously isotopic to meridians of K. The trace of 


generalize Definition 6.1 of Ifl3l ): 

Definition 5.1 (a complete system of Hopf annuli). Let LcMbea knot in a compact 
manifold and c > 0 an integer. Let A \,..., A c be annuli disjointly embedded in E{K ) fc) 
so that for each i, one component of dA t is a meridian of dN{K ) and the other is a longi- 
tudeof Ti (recall Ti,..., T c denote the components of 6E(K) M \dE(K)). Then {Ai,...,A c } 
is called a complete system of Hopfannuli. We emphasize that the complete system of 
Haken annuli for E(K)^ is not unique up-to isotopy. 

Definition 5.2 (a complete system of Hopf-Haken annuli). Let K c M be a knot in a 
compact manifold, c > 0 an integer, Z a Heegaard surface for E(K) {c \ and M,,..., A c \ a 
complete system of Hopf annuli. {A \,..., A c \ is called a complete system of Elopf-Elaken 
annuli fori, if for each i, Z n At is a single simple closed curve that is essential in Aj. 

Definition 5.3 (Tubing bridge decomposition). Let kcMbea knot in a compact man¬ 
ifold, Z a Heegaard surface for E{K), and c > 0 an integer. Suppose that there exists a 
genus h - c Heegaard surface for M (say S) so that K is c bridge with respect to S, and 
the surface obtained by tubing S along c arcs of K cut along S on one side of S is isotopic 
to Z. Then we say that Z is obtained by tubingS to one side (alongK). See Figure|5} 

Theorem 5.4. LetM be a compact manifold and K c M a knot and suppose the meridian 
ofK does not bound a disk in E (K). Let c, h be positive integers. Then the following two 
conditions are equivalent: 

(1) K admits an [h - c, c) decomposition. 

(2) E(K) [c] admits a genus h Heegaard splitting that admits a complete system of 
Hopf-Haken annuli. 


the isotopy forms c annuli which motivates the definition below (Definitions|5.1|and 5.2 
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Figure 5. Tubing a {h - c, c) -decomposition 


Proof. (1) => (2): Let ScMbea surface defining a [h- c, c ) decomposition. Then 
S separates M into two sides, say “above” and “below”; pick one, say above. Since the 
arcs of K above S form c boundary parallel arcs (say ai,...,a c ), there are c disjointly 
embedded disks above K (say D \,..., D c ) so that dDi consists of two arcs, one a; and the 
other along S (for this proof, see Figure|5j. Tubing S c times along a \,..., a c we obtain 
a Fleegaard surface for E(K) (say I). We may assume that the tubes are small enough, 
so that they intersect each Dj in a single spanning arc. Denote the compression bodies 
obtained by cutting E(K) along I by C\ and C 2 with dN{K) c d_ Cj. Then each Di n C 2 is 
a meridional disk. Let Ai,...,A c bec meridional annuli properly embedded in C\ near 
the maxima of K. Then (u ; A ; ) n dN{K ) consists of c meridians, say a' v ..., a! c . For each 
i, we isotope a' along the annulus A, to the curve A/ n Z and then push it slightly into 
C 2 , obtaining c curves, say f f c , parallel to meridians. Drilling u,/3, out of E(K) 
gives E(K) ic] . Using the disks Di n C 2 it is easy to see that Z is a Fleegaard surface for 
E(K) {<:] . Clearly, the trace of the isotopy from u ” =1 a'. to u” =1 j8,- forms a complete system 
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of Hopf annuli, and by construction every one of these annuli intersects Z in a single 
curve that is essential in the annulus. This completes the proof of (1) ==> (2). 


(2) => (1): Assume that E(K) (c) admits a Heegaard surface of genus h, say Z, with a 
complete system of Hopf-Haken annuli, say [Ai,..., A c }. Let E{K)' = cl{E(K) {c) \\JiN[Ai)). 
Note that E{K)' is homeomorphic to E{K). Let S' be the meridional surface Z n E{K)'. 
We may consider M as obtained from E{K)' by meridional Dehn filling and K as the 
core of the attached solid torus. By capping off S' we obtain a closed surface ScM. The 
following claim completes the proof of (2) => (1): 


Claim 5.5. S defines a (h-c, c) decomposition for K. 


Proof of claim. Recall that the components of dE (K) (c) \dE (K) were denoted by T \,..., T c , 
as in Definition 5.2 so that A, n Ti f 0 and A ; - n Tj = 0 (for i f j). Let Q, C 2 be the 
compression bodies obtained from E[K ) (c) by cutting along Z, where dN{K) c d_Ci. 
Since Z n A ; - is a single simple closed curve which is essential in A/ we have Ti c: d_C 2 
(z = l,...,c). Denote the annulus Aj n Q by A ;J - (z = 1,2, j = l,...,c). 

Let C\ - Ct n E{K)' (z = 1,2). It is clear that S' cuts E{K)' into C[ and Cf Since A/ n 
dN{K ) is a meridian of K, and by assumption the meridian of K does not bound a disk 
in E{K), we have that A;j is incompressible in Q. Hence a standard innermost disk, 
outermost arc argument shows that there is a system of meridian disks 2>i of C, which 


cuts Ci into d-Ci x [0, 1] such that 2>i n (u A it j) = 0. 

Now we consider C 2 cut along uA 2 j. Since S> 2 n (uA 2>7 ) = 0, there are components 
T\ x [0,1],..., T c x [0,1] of C 2 cut along 0> 2 , where A 2 j c Tj x [0,1] {j = 1 ,...,c). Here 
we note that Tj x [0,1] cut along A 2j - is a solid torus in which the image of Tj x {0} is 
a longitudinal annulus (note that the image of Tj x {0} is exactly Tj n C'.f. This shows 
that [r 1 nC',...,r c n C'.f is a primitive system of annuli in C' 2 , that is, there is a system 
of meridian disks D 2 ,i, ..., D 2iC in C 2 such that D 2 j n [Tj n C'.f consists of a spanning arc 
of Tj n C 2 , and D 2j - n (7\- n C'.f = 0 (; f k). Let C 2 be the manifold obtained from C 2 

by adding c 2-handles along T , n C' 2 . T c r i Cf Since {T\ n C' 2 . T, n C'.f is primitive, 

C 2 is a genus [h - c) compression body, and the union of the co-cores of the attached 
2-handles, which can be regarded as K n C 2 , are simultaneously isotopic (through the 
disks uD 2i / ) into d+C'f 
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Analogously since 2>i n (uAij) = 0, there are c components of C\ cut by u (u Aij) 
which are solid tori such that dN{K ) intersects each solid torus in a longitudinal annu¬ 
lus. Then the arguments in the last paragraph show that K n C" consists of c arcs which 
are simultaneously parallel to S. 

These show that S gives a {h-c, c ) decomposition for K, completing the proof of the 
claim. □ 

This completes the proof of Theorem |5.4[ □ 

Corollary 5.6. Let K be a knot in a compact manifold M, and suppose that for some 
positive integers h and c, K admits a (h-c, c) decomposition. Then 

g{E{K) [c] )<h 

Proof This follows immediately from (1) => (2) of Theorem |5.4[ □ 

6. Existence of swallow follow tori and bounding g{E{Ki#---#K n ) ic] ) above 

Definition 6.1 (Swallow Follow Torus). Let Tc M be a knot and c > 0 an integer. An 
essential separating torus T c E(K) (c] is called a swallow follow torus if there exists an 
embedded annulus A c E[K) {<:] with one component of dA a meridian of E{K) ic] and 
the other an essential curve of T, so that int(A) n T = 0. 

In this definition (and throughout this paper) we allow K to be the unknot in S 3 , 
in which case E{K ) M is homeomorphic to a disc with c holes cross S 1 , and it admits 
swallow follow tori whenever c > 3. 

Given a swallow follow torus T and an annulus A as above, we can surger T along A 
to obtain a separating meridional annulus. It is easy to see that since T is an essential 
torus, the annulus obtained is essential as well. Conversely, given an essential separat¬ 
ing meridional annulus we can tube the annulus to itself along the boundary obtaining 
a swallow follow torus (this can be done in two distinct ways). 

How does a swallow follow torus decompose a knot exterior? We first consider the 
case c = 0. Let K = K\#K 2 be a composite knot (here we are not assuming that Ki or K 2 is 
prime). Let sd be a decomposing annulus corresponding to the decomposition of K as 
K\#K 2 . Thus E{K ) = E(Ki) u ^ E(K 2 ). Tubing sd along the boundary (say into E{K 2 )) we 
obtain a swallow follow torus, say T. Clearly, one component of E(K) cut open along T 
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is homeomorphic to E{K 2 ). The other component is homeomorphic to E{Kf) with two 
meridional annuli identified, and hence homeomorphic to £i(Xi) (1) . Thus we see that a 
swallow follow torus T c E{K) decomposes E{K) as E{K\) ll> Uj E{K 2 ). More generally, 
given K, K \, K 2 as above and integers c, C\, c 2 > 0 with c\ + c 2 = c, let si be a decom¬ 
posing annulus for E{K)^ C \ so that E{K) (c) = £i(Xi) (Cl) u,j E{K 2 ) < - C2 \ The swallow follow 
torus obtained by tubing^/ into E (K 2 ) (C2) decomposes E(K)^ as E(Kif Cl+1) UTE(K 2 f C2 \ 
Since the components of E{K ) M cut open along a swallow follow torus are themselves 
of the form E{Kif Cl+1) and E{K 2 ) (C2 \ we may now extend Definilion |6.1 [ inductively: 

Definition 6.2 (Swallow Follow Tori). Let K and c be as in the previous paragraph. Let 
T \,..., T r (for some r) be disjointly embedded tori in E{K) (c} . Then T\,...,T r are called 
swallow follow tori if the following two conditions hold, perhaps after reordering the 
indices: 

(1) T\ is a swallow follow torus for E[K) {c) . 

(2) For each i > 2, T ; - is a swallow follow torus for some component of E{K ) (c) cut 
open along Tj. 

We are now ready to state and prove: 

Proposition 6.3 (Existence of Swallow Follow Tori). For i = 1,..., n, let Ki be a (not nec¬ 
essarily prime) knot in a compact manifold and let c > 0 be an integer. Suppose that 
E{Ki ) ^ T 2 x [0,1] anddN{Kj) is incompressible in E{Kj). 

Then given any integers c \,..., c n > 0 whose sum is c+ n - 1, there exist n- 1 swallow 
follow tori, denoted ST, that decompose E{#'f 1 K i f c) as: 

£(#? = 1 i ^') (c) = U 3-E{Ki) [Ci) 

Proof We use the notation as in the statement of the proposition and induct on n. If 
n - 1 there is nothing to prove. We assume as we may that n > 1. 

We first claim that for some i we have that c,- < c. Assume, for a contradiction, that 
ct > c for every 1 < i < n. Since c; and c are integers, c ; - > c + 1. Then we have: 

n 

c + n-l = ^Ci> n{c + 1) = nc + n 

i= 1 

Moving all term to the right we get that 


0 > (n- 1)c + 1 
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which is absurd, since n > 1 and c > 0. By reordering the indices if necessary we may 
assume that c n < c. 

Let A be an annulus in E[#" =l Kj) so that the components of E{# n =] Kj) cut open along 
A are identified with E(K\#- • •#K n -i) and E{K n ). Since the tori dN{K,) are incompress¬ 
ible, A is essential in Recall that E(#" =l Kif c) is obtained from E{#” =l Ki) by 

drilling c curves that are parallel to the meridian; since c n < c we may choose the curves 
so that exactly c n components are contained in E{K n ). After drilling, the components of 
E{#'l =1 K)^ cut open along A are identified with E(K X #- • • (c ~ Cn) and E(K n f Cn] . Let 

T be the torus obtained by tubing A into E(Kf Cn) ) clearly the components of E(#”K) (c] 
cut open along T are identified with E(K \#-• •#7L„_i) (c_Cn+1) and E(K n f Cn) . Since A is 
essential and E(Kj) ^ T 2 x [0,1], we have the T is essential in By con¬ 

struction, there is an essential curve on T that cobounds an annulus with a meridian of 
E{#^Ki) [c] and we conclude that T is a swallow follow torus. 

We induct on Ki ,..., K n . Let d = c - c n + 1. Then we have 

n —1 n 

Y, Ci = Y, Ci ~ C n = C + n - 1 - c n = (c - c n + 1) + n - 2 = d + {n - 1) - 1 
i=l /= 1 

By induction, E (K\ #■■■ #K n - admits n-2 swallow follow tori, which we will denote 
by 3~', so that ST' decomposes E[Ki#---#K n -i) (cl) = E(K\#• ■ ■#K n ~i) (c ~ Cn+l) as 

U 3-'E{Ki)W 

It follows that ST = T u 3~' are swallow follow tori for E{K) tc \ and the components of 
E{K) m cut open along ST are homeomorphic to E{Ki^ Cl \...,E{K n ) (Cn) . 

□ 


By Proposition |6.3| and repeated application of Lemma |2.2| we obtain the following. 

Corollary 6.4. With notation as in the statement of Propositio n \ 6. 3| (and in particular 
for any integer c > 0, any integers c\,...,c n whose sum is c+ n-l), we get: 

g{E{K) [c] ) < Z n i=l g(E(Ki) {Ci) ) -(n-l) 

7. An upper bound for the growth RATE 
Using the results in the previous sections we can easily bound the growth rate: 
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Proposition 7.1. LetK be an admissible knot in a closed manifold M. Let g = g[E[K )) - 
g(M) and the bridge indices {b\,...,b* g } be as in Notation Til in the introduction. 

Then 


gr t {K) < min 

1 = 1 ,...,g t o. > 

Proof. Fix 1 < i < g and a positive integer n. Let k t > 0 and 0 < r < b* be the quotient 
and remainder when deviding [n - 1) by b* ; that is: 

k t b* + r = n- 1 

Consider the non-negative integers b*,..., b*, r, 0,..., 0 (where b* appears k t times and 
the symbol 0 appears n - {ki +1) times). Applying Corollary |6.4| to E{nK) (0) we get (recall 
that E{nK) m = E{nK)): 

g{E(nK)) < kig{E{K) [b i ] ) + g(E{K) u ' ] ) + {n-{ki + 1 ))g{E{K)) - (n- 1) 

By definition of b*, K admits a (g(E(K)) - i, b*) decomposition. Applying Corol¬ 
lary |5T] with h- c- g{E{K))-i and c - b* gives 

g{E{K)^)<g{E{K))-i + b* 


Thus we get: 


g(E(nK)) < kdglEVQ) - i + b*) + g mKf r] ) + [n - {k t + 1 ))g(E[K)) - (w - 1) 
= In- 1 )g{E{K)) + g{E{K ) w ) - kd + (. ktb* -In- 1)) 

= in - l)g(£(iC) + g{E{K) ir] ) - ki i - r 


By denoting the n-th element of the sequence in the definition of the growth rate by 
we get: 



26 


TSUYOSHIKOBAYASHI AND YO’AV RIECK 


c _ g{E{nK))-ng{E{K)) + {n- 1) 

^n ~ ~ 

n- 1 

< - 1 )g{E{K)) + g{E{K) [r] ) - kti-r - ng{E{K )) + (ft- 1)] 

n - 1 

= — lg{E{K) (r] ) -g{E{K)) - r - kii + in- 1)] 

ft -1 

gjE{K) [r] ) - g(E{K)) - r | i kji 

ft-1 + kib* + r 

In the last equality we used kib* + r - n - 1. Recall that E{K) [r] is obtained by drilling r 
curve parallel to dE(K ) out of E(K). Therefore by ED, g(E(K)^ r) ) < g{E{K)) + r. Hence 
the first summand above is non-positive, and we may remove that term. Furthermore 
since r < b*, kib* + r < (kj + l)b*, which implies 


( 1 ) 

Since lim^oo ki = oo we have: 


Sn < 1 


i kj 
b* k i + l 


grJK) = limsupS,j < lim 1- 

n-co ki^ooy 


1 h ) = l 1 

b* ki + l' b* 

l 1 l 


As i was arbitrary, we get that 


gr f (iO< min {l-^} 
This completes the proof of Proposition |7.1| 


□ 


Part 3. The growth rate of m-small knots 

This part is devoted to calculating the growth rate of m-small knots, completing the 
proof of Theorem |1.2| Section [8] contains the main technical result of this paper, the 
Strong Hopf Haken Annulus Theorem (Theorem [h7j. This result guarantees the exis¬ 
tence of Hopf-Haken annuli, and complements Sections[4]and[5j In Section[9]we prove 
existence of “special” swallow follow tori; this section complements Section [6j Finally, 
in Section 10 we calculate the growth rate of m-small knots by finding a lower bound 
that equals exactly the upper bound found in Section[7j 
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8. The Strong Hopf-Haken Annulus Theorem 

Given a knot K in a compact manifold M and an integer c > 0; recall that the exterior 
of K is denoted by E ( K), the manifold obtained by drilling out c curves simultaneously 
parallel to the meridian of E(K) is denoted by E[K) (C \ and the components of dE[K)^ c) \ 
dE{K ) are denoted by T c . Recall also the definitions of Haken annuli for a given 

Heegaard splitting (4.1} , a complete system of Hopf annuli ( |5.1) , and a complete system 
of Hopf-Haken annuli for a given Heegaard splitting \5.2\ . 

In this section we prove the Strong Hopf Haken Annulus Theorem (Theorem |1.7) , 
stated in the introduction. Before proving Theorem |1.7| we prove three of its main corol¬ 
laries: 

Corollary 8.1. Suppose that the assumptions ofTheorem \l. 7\ are satisfied with F\ = F 2 = 
0 and in addition, for each i,E[K{) does not admit an essential meridional surface S with 
X(S) > 6-2 g(E(K) M ). Leth > 0 bean integer. ThenK admits an ( h-c,c ) decomposition 
if and only ifg{E{K) (c fi < h. 

Proof of Corollary \8d\ Assume first that K admits an (h - c, c) decomposition. Then by 
Corollary |5.6[ we have g{E{K) (c] ) < h. Note that this direction holds in general and does 
not require the assumption about meridional surfaces. 

Next assume that g(£'(i<f) (c) ) < h and let Z c E{K) (c] be a genus h Heegaard surface. By 
the assumptions of the corollary, Conclusion (2) of Theorem [L7] does not hold. Hence 
by that theorem E{Kf c) admits a genus h Heegaard surface that admits a complete sys¬ 
tem of Hopf-Haken annuli. By (2) => (1) of Theorem |5.4| K admits an [h - c, c ) decom¬ 
position. □ 

Corollary 8.2. We use the notation of Theorem \ 1.7[ Suppose that the assumptions of 
Theorem m hold and in addition, that each K\ is m-small. Then for any c and any 
choice ofFi and F 2 , there is a minimal genus Heegaard splitting of (E } Kp (c> ; F\, F 2 ) 
that admits a complete system of Hopf-Haken annuli. 

Proof of Corollary \8.2\ This follows immediately from Theorem |1.7| □ 

Next we prove Co rollary |1.8[ which was stated in the introduction: 

Proof of Corollary } 1. 8[ We fix the notation in the statement of the corollary. First we 
show that for any knot K (not necessarily the connected sum of m-small knots) if c > b*, 
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then the inequality g(E(K)^ c] ) < c holds: by definition of b*, K admits a (0, b*) decom¬ 
position (recall that K c S 3 and hence b* is the bridge index of K with respect to S 2 ). 
Thus for c>b*,K admits a (0, c) decomposition. By viewing this as a (c - c, c ) decom¬ 
position, Corollary |5.6| implies that g{E{K) [c] ) < c. 

Next we note that the inequality g(E(K) M ) > c holds for K that is a connected sum 
of m-small knots, and any c > 0: by Corollary |8.2[ E{K) {c] admits a minimal genus Hee- 
gaard surface (say X) admitting a complete system of Hopf-Haken annuli. Hence the 
c tori, Ti,..., T c , are on the same side of X, which implies g(X) > c; hence g{E{K) ( ' c] ) = 
gd) > c. 

□ 

Proof of Theorem fL7\ We first fix the notation that will be used in the proof (in addition 
to the notation in the statement of the theorem). Let K denote #” =1 £/. For c > 0, E{K) lc) 
admits an essential torus T that decomposes E(K) [c] as: 

E(K) ic] =Xu r Q (c \ 

where X = E ( K) and (f c] = (annulus with c holes) x S 1 . Note that (f c> fibers over S 1 in 
a unique way, and the fibers in T are meridian curves inXnQ tc) . Since Q lc) is Seifert 
fibered it is contained in a unique component / of the characteristic submanifold |7], 
[8], ED. Since dN{Kj ) is incompressible in E(Kj), using Miyazaki’s result Q7] it was 
shown in [13] Claim 1] that K admits a unique prime decomposition. Therefore the 
number of prime factors of K is well-defined. We suppose as we may that each knot K t 
is prime; consequently, the integer n appearing in the statement of the theorem is the 
number of prime factors of K. 


Figure 6. 

The structure of the Proof. The proof is an induction on ( n , c) ordered lexicographi¬ 
cally. We begin with two preliminary special cases. In Case One we consider strongly 
irreducible Heegaard splittings. In Case Two we consider weakly reducible Heegaard 
splittings so that no component of the essential surface obtained by untelescoping is 
contained in /. In both cases we prove the theorem directly and without reference to 
the complexity ( n , c). We then proceed to the inductive step assuming the theorem for 
{n 1 , c ') < (n, c) in the lexicographic order. By Cases One and Two we may assume that a 
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minimal genus Heegaard surface for E{K) (c) is weakly reducible and some component 
of the essential surface obtained by untelescoping it is contained in /; this component 
allows us to induct. 

Case One. {E (X) (c} ; F], Ff) admits a strongly irreducible minimal genus Heegaard split¬ 
ting. Let Ci UzC 2 be a minimal genus strongly irreducible Heegaard splitting of (E(K) (c> ; F ], F 2 ). 
The Swallow Follow Torus Theorem 113; Theorem 4.1] implies that f n > 1, either Z 
weakly reduces to a swallow follow torus (which contradicts the assumption of Case 
One) or Conclusion 2 of Theorem |1.7| holds. We assume as we may that n- 1 in the 
remainder of the proof of Case One. 

Recall the notation E{K ) (c) = Xut Q tc) . Since T c E{K ) (c) is essential and Z c E{K ) (c) 
is strongly irreducible, we may isotope Z so that Z n T is transverse and every curve of 
Z n T is essential in T. Minimize |Z n T\ subject to this constraint. If Z n T - 0 then T 
is contained in a compression body Ci or C 2 , and hence T is parallel to a component of 
d_Ci or d-C 2 - But then T is parallel to a component of dE{Kf c \ a contradiction. Thus 
Z n T f 0. 

Let F be a component of Z cut open along T. Minimality of |Z n T\ implies that F 
is not boundary parallel. Then dF c T; since T is a torus, boundary compression of F 
implies compression into the same side; this will be used extensively below. A surface 
in a Seifert fibered manifold is called vertical if it is everywhere tangent to the fibers 
and horizontal if it is everywhere transverse to the fibers (see, for example, [7] for a 
discussion). We first reduce Theorem |1.7| as follows: 

Assertion 1. One of the following holds: 

(1) Z n X is connected and compresses into both sides, and Z n Q (c) is a collection of 
essential vertical annuli. 

(2) Theorem [L7\ holds. 

Proof. A standard argument shows that one component of Z cut open along T com¬ 
presses into both sides (in X or Q (c) ) and all other components are essential (in X or 
Q (c) ); for the convenience of the reader we sketch it here: let D\ be a compressing disk 
for Ci. After minimizing ILfi n Ij either D\ n T = 0 (and hence some component of Z 
cut open along T compresses into Ci) or an outermost disk of D\ provides a boundary 
compression for some component of Z cut open along T ; since boundary compression 
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implies compression into the same side, we see that in this case too some component 
of Z cut open along T compresses into Ci. Similarly, some component of X cut open 
along T compresses into C 2 . Strong irreducibility of Z implies that the same component 
compresses into both sides and all other components are incompressible and boundary 
incompressible. Minimality of |Z n T\ implies that no component is boundary parallel, 
and hence the incompressible and boundary incompressible components are essential. 

The proof of Assertion 1 breaks up into three subcases: 


Subcase 1: no component of Z n X is essential. Then Z n X is connected and com¬ 
presses into both sides, and therefore Z n Q (c} consists of essential surfaces. Since Q (c] 
is Seifert fibered, every component of Z n Q (c) is either horizontal of vertical (see, for ex¬ 
ample, 0 VI.34]). Any horizontal surface in Q tc) must meet every component of dQ (c) ; 
by construction Z n dN{K) = 0 ; thus every component of Z n Q {t:> is vertical (we will use 
this argument below without reference). This gives Conclusion (1) of the assertion. 


Subcase 2.a: some component of Z n X is essential and some component of Z n Q lc) 
is essential. Let F denote an essential component of Z n X. Since T is incompressible 
and the components of Z n T are essential in T, no component of Z cut open along T 
is a disk; hence j(F) > j(X). Let S denote an essential component of Z n Q (c) . Then S is 
a vertical annulus. In particular, SnT consists of fibers in the Seifert fiberation of Q (c) . 
By construction, the fibers on T are meridians of X. We see that F is meridional, giving 
Conclusion (2) of Theorem |1.7[ 


Subcase 2.b: some component of Z n X is essential and no component of Z n Q (c) is 
essential. As above let F be an essential component of Z n X. By assumption, no com¬ 
ponent of Z n Q (c) is essential. Hence Z n Q (c) is connected and compresses into both 
sides. Let A x be a maximal collection of compressing disks for Z n Q (c) into Q (c) n C\ 
and Si the surface obtained by compressing S along A]. Since A, 0 0, maximality of 
Ai and the no nesting lemma f23] imply that Si is incompressible. Suppose first that 
some non-closed component of Si, say S[, is not boundary parallel (this is similar to 
Subcase 2.a). Then S[ is an essential and hence vertical annulus and we see that F is 
meridional, giving Conclusion (2) of Theorem|1.7|and the assertion follows. We assume 


from now on that Si consists of boundary parallel annuli and, perhaps, closed bound¬ 
ary parallel surfaces and ball-bounding spheres. Furthermore, we see that: 
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(1) No two closed components of Si are parallel to the same component of <3Q (c) : 
this follows from connectivity of X n Q (c) and strong irreducibility of X. 

(2) No two boundary parallel annuli of Si are nested: otherwise, it follows from 
connectivity of X n Q (c) and strong irreducibility of X that X can be isotoped out 
of Q (c) ;for more details see [11, Page 249], 


We assume as we may that the analogous conditions hold after compressing X n Q (c} 
into Q <c] n C 2 . Hence X n Q (c) is a Haagaard surface for Q (c) relative to the annuli {Ci n 
T, C 2 n T} (relative Heegaard surfaces were defined in 3.1 1 . We may replace X n Q ic] with 
the minimal genus relative Heegaard surface for Q (c) relative to {Ci n T, C 2 n T\ given in 
Corollary 3.3 By pasting this surface toXnXwe obtain a closed surface, say X', fulfilling 
for following conditions: 


(1) X' is a Heegaard surface for E{K) [c] : the components of X cut open along X n 
X are the same as the components of Ci and C 2 cut open along {Ci nf,C 2 n 
T}. Since T is essential, the annuli C ; n T are incompressible in Ci. It is well 
known that cutting a compression body along incompressible surfaces yields 
compression bodies; we conclude that the components of X cut open along X n 
X are compression bodies. By definition of relative Heegaard surface, the annuli 
of {Ci n T, C 2 n T} are primitive in the compression bodies obtained by cutting 
Q ic) open along any relative Heegaard surface; it follows that E(K) {c] cut open 
alone X' consists of two compression bodies. 

(2) X' is a Heegaard surface for (£’(1X) (C) ;F 1 ,F 2 ): in addition to (1) above, we need 

to show that X' respects the same partition of dE{K) (c] \ ( dN{K ), T c ) as X. 

This follows immediately from the facts that the changes we made are contained 
in Q {c] , every component of F\ is contained in C\ n X, and every component of 
F 2 is contained in C 2 n X. Note that (1) and (2) hold for any relative Heegaard 
surface for Q (c] relative to {Ci n T, C 2 n T\. 

(3) g(Z') = g(Z): minimality of the genus of the relative Heegaard splitting used im¬ 
plies that g(X') < g(Z); as X was a minimal genus Heegaard surface for (F ( K ) (c) ; F], F 2 ), 
g(Z') = g(Z). Note that (3) hold for any minimal genus relative Heegaard surface 

for Q (c) relative to {Ci n T, C 2 n T}. 

(4) X' admits a completes system of Hopf-Haken annuli: By Figure[l]we see directly 
X' admits a complete system of Hopf Haken annuli. 
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Remark 8.3. As noted, in the construction above (3) holds for any minimal genus rela¬ 
tive Heegaard surface. This is quite different in (4), when considering Hopf-Haken an¬ 
nuli: it is not hard to construct relative Heegaard surfaces that result in a minimal genus 
Heegaard surface for (F (K) <c) ; F,,F 2 ) so that all the tori TT c are in the compression 
body containing dN{K), and hence cannot admit even one Hopf-Haken annulus. This 
shows that in the course of the proof of Theorem [L7] the given Heegaard surface must 
be replaced. 

The Heegaard surface Z' fulfils the conditions of Conclusion (1) of Theorem |l.7| This 
completes that proof of Assertion 1. □ 

Before proceeding we fix the following notation and conventions: denote Z n X by Zx- 
By Assertion 1 we may assume that Zx is connected and compresses into both sides and 
every component of Z n Q (c) is an essential vertical annulus. Note that X cut open along 
Zx consists of exactly two components, denoted by Q ( x, where C^x = Q rX (z = 1,2). 
Denote the collection of annuli T n Q,x by and the annuli in sdi by A^i,..., 
where b denotes the number of annuli in . We assume from now on that Conclu¬ 
sion (2) of Theorem |1.7| does not hold. 

Assertion 2. The number b fulfils c<b< g( Z). 

Proof Assume for a contradiction that b < c. Since Zn Q (c) consists of b annuli, Q ic] cut 
open along Z n Q (c) consists off?+l<c+l components. Hence some component of 
Q (c) cut open along Z n Q (c) contains two of the components of dQ (c) \ T. Hence there 
is a vatical annulus connecting these components which is disjoint from Z. Since this 
annulus is disjoint from Z it is contained in a compression body Q and connects two 
components of d_Q, which is impossible. 

Since Zx is obtained by removing the b annuli Z n Q (c) and is connected, b < g(Z). 
This completes the proof of Assertion 2. □ 

Assertion 3. The surface Zx defines a (g(Z) - b, b) decomposition ofK. 

Proof For i = 1,2, let A, be a maximal collection of compressing disks for Zx into C^x! 
by assumption, A; f 0. Let Si be the surface obtained by compressing Zx along A;. By 
maximality and the no nesting lemma (23) S ; - is incompressible. Since the components 
of Z n Q (c) are vertical annuli, the boundary components of S ; - are meridians. Hence, 
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if some non-closed component of S; is essential, we obtain Conclusion (2) of Theo¬ 
rem [L7} contradicting our assumption. Thus Si consists of boundary parallel annuli 
and, perhaps, closed boundary parallel surfaces and ball-bounding spheres. As above, 
strong irreducibility of Z and connectivity of Z x imply that these annuli are not nested. 
We see that Q,x is a compression body and T n Ci t x consists of b mutually primitive an¬ 
nuli. In fact, we see that Zx is a relative Heegaard surface. By the argument of Claim [575| 
on Page[2lj Z x gives a (g(Z) - b, b) decomposition. □ 


By Assertion 3 and Theorem 5.4 E(K) [b) admits a genus g(Z) Heegaard surface ad¬ 


mitting a complete system of Hopf-Haken annuli, say Z'. By Assertion 2, c < b. Hence 
E(Kf c] is obtained from E{K) [h) by filling the tori T c+1 ,..., 7V Clearly, Z' is a Heegaard 
surface for E{K)^ c] , admitting a complete system of Hopf-Haken annuli. This completes 
the proof of Theorem|1.7|in Case One. 


Before proceeding to Case Two we introduce notation that will be used in that case. 
Recall that since Q (c] is Seifert fibered, it is contained in a component of the character¬ 
istic submanifold of E(K) ic] denoted by /. Since X = E{K ) and K = #” =1 K{, X admits 
n - 1 decomposing annuli which we will denote by A\,...,A n -\ {A\,... } A n -i are not 
uniquely defined). The components of X cut open along u'^A, are homeomorphic 

to E{Ki) . E{K n ). Let V = Q [c] u N{Af u ■ ■ ■ u N{A n - 1 ). Then V is Seifert fibered and 

contains Q [c) , and hence after isotopy V c /. Note that V n cl(E(K) [c) \ V) consists of n 
tori, say T[,T' n . Finally note that X (c) cut open along u" =1 T/ consists of n +1 compo¬ 
nents, one is V, and the remaining homeomorphic to E{Ki),...,E[K n ). We denote the 
component that corresponds to E{Ki) by A,-. After renumbering if necessary we may 
assume that Ti is a component of dA/. By construction T'. corresponds to dN{Ki). 

The proof of the next assertion is a simple argument using essential arcs in base orb- 
ifolds, and we leave it to the reader. 

Assertion 4 . If V is not isotopic to J then some E ( K ,) contains a meridional essential 
annulus. 

For future reference we remark: 

Remark 8.4. By Assertion 4, either we have conclusion 2 of Theorem |1.7| or / = V. 
Hence, in the following, we may assume that J = V; we will use the notation / from 
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here on. By construction, / is homeomorphic to ((c + n )-times punctured disk) x S 1 and 
hence admits no closed non-separating surfaces. 

Case Two. (F ( K ) {c) ; F\, F 2 ) admits a weakly reducible minimal genus Heegaard surface 
X, and no component of the essential surface obtained by untelescoping X is isotopic 
into J. 


Let F be the (not necessarily connected) essential surface obtained by untelescoping 
X. The assumptions of Theorem [L7] imply that E{K) (c> does not admit a nonseparating 
sphere; hence the Euler characteristic of every component of F is bounded below by 
X{X) + 4. After an isotopy that minimizes \F n dj\, every component of F n / is essential 
in / and every component of F n cl(F(X) w \ J ) is essential in cl(F(X) (c) \ /). By the as¬ 
sumption of Case Two, if some component F' of F meets /, then F' <£ J and hence each 
component of F' n / is a vertical annulus and each component of F' n cl(F (K ) tc) \ /), say 
S, is a meridional essential surface with ^(S) > = j(F') > %{F) > 6-2g (Z), 

giving Conclusion 2 of Theorem |1.7| Thus we may assume F n / = 0. 

Let Mj be the component of F(X) (c) cut open along F containing /, and let Xj be 
the strongly irreducible Heegaard surface induced on M/ by untelescoping. Then Xj 
defines a partition of dMj \ (7\ u • • • u T c u dN(K)), say F/j, F/ 2 . Since X is minimal 
genus, Xj is a minimal genus splitting of (M/; Fj t i, F/ j2 ). 

For i = 1,..., n, denote X, n Mj by X\. Note that X. n / = T.; the meridian of Xj de¬ 
fines a slope of T[, denoted by p'-. By filling X' along p' we obtain a manifold, say 
M' v and the core of the attached solid torus is a knot, say X' c ML Then Mj is natu¬ 
rally identified with F(#” =1 Xp (c) , and Xj is a strongly irreducible Heegaard surface for 
(F(#” =1 Xp (c) ;F/,i,F/, 2 ). It is easy to see that K. fulfill the assumptions of Theore 


1.7 


in 


particular, the assumptions of Case Two imply that F(Xp ^ T 2 x /. Therefore, by Case 
One, one of the following holds: 

for some i, X. admits a meridional essential 


(1) Conclusion (2) of Theorem 


1.7 


surface F'. with j(F() > 6 - 2 g(Xj) > 6 - 2g{X). 

there exists a Heegaard surface X'j for Mj so that 


(2) Conclusion (1) of Theorem 


1.7 


the following three conditions hold: 

(a) g{X'j) = g(Xj), 

(b) X'j is a Heegaard splitting for (F(#” =1 Xp (c) ;F/ il ,F/ >2 ), 
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(c) H'j admits a complete system of Hopf-Haken annuli. 

Assume first that (1) holds. Since X'. is a component of X, cut open along the (possibly 
empty) surface Fnl;, and every component of F n X, is incompressible, we have that 
F( is essential in X,-. By construction, the meridians of X ; - and X' are the same. Finally, 
XiF'j) > 6-2g(Z) = 6-2g(F(X) (c) ;Fi,F 2 ). This gives Conclusion2 ofTheorem 

Assume next that (2) happens. By condition (2) (b), Z'j induces the same partition 
on the components of dMj \ {Ti,..., T c ,dN(K)\ as X/. Thus we may amalgamate the 
Heegaard surfaces induced on the components of cl(F(X) M \Mj) with Z' J} obtaining a 
Heegaard surface for (F(X) (c) ;Fi,F 2 ), say X". By Proposition [Z 3 ] X" admits a complete 
system of Hopf-Haken annuli. Since g(Z^) = g(Z j), we have that g(Z") = g(Z); hence 
X" is a minimal genus Heegaard surface for (E(K) lc] ; F,, F 2 ). This gives Conclusion 1 of 
Theorem |1.7[ completing the proof of Theorem |1.7| in Case Two. 

With these two preliminary cases in hand we are now ready for the inductive step. For 
the remainder of the proof we assume that Conclusion 2 of Theorem [L7] does not hold. 
Fix K\,...,K n and c > 0 and assume, by induction, that Theorem |1.7| holds for any exam¬ 
ple with complexity {n', c') < (n, c ) ordered lexicographically. Let X be a minimal genus 
Heegaard surface for F(#' ; =| Ki) {c] . By Case One, we may assume that X is not strongly 
irreducible; hence X admits an untelescoping. By Case Two, we may assume that some 
component F' of the essential surface F obtained by untelescoping X is isotopic into /. 
By Remark [8~4| / is a Seifert fibered space over a punctured disk and the components 
of F(#X,-) W \ / are identified with F(X 1 ),...,F(X„). After isotopy we may assume that 
F' is horizontal or vertical (see, for example, (71 VI.34]; recall that a surface in a Seifert 
fibered space is horizontal if it is everywhere transverse to the fibers and vertical if it is 
everywhere tangent to the fibers). However dj ^ 0 and dF' = 0, and therefore F' can¬ 
not be horizontal. We conclude that F' is a vertical torus that separates / and hence 
F(#'.' =| Kj) (c] . Thus F' decomposes F(#" =| X / ) (t ' ) as: 

F(#” =1 X ; ) tc) = F(# ie/ Xd (Cl) U P 

where C\ + c 2 = c+ 1 and /c {1,..., n}. Since F' is connected and separating, by Proposi- 
tion |2.3| X weakly reduces to F' and the weak reduction induces (not necessarily strongly 
irreducible) Heegaard splittings on F(# ;e /X ; ) (Cl) and F(# ; ^/X ; ) (C2) . We divide the proof 
into Cases 1 and 2 below: 


1.7 
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Case 1: I = 0 or I = {1,..., n}. By symmetry we may assume that I = {1 Then 

F' decomposes F(#'' =1 F,') (c) as F(#" = | F,) (C|i up D(c 2 ) where D(c 2 ) is a C 2 times punc¬ 
tured disk cross S 1 . There are two possibilities: dN{K ) c F(#" Kj) (C]> (Subcases l.a) 
and dN{K) <=F)(c 2 ) (Subcases l.b). 




Figure 7. Case La 


Subcase l.a: I = {l,...,n} and dN(K ) c F(#” =] For this subcase, see Figure^ Re¬ 

call thatF(#” =1 .F ; -) (c) = E{# n i=l Ki)^ Cl) Up'D(c 2 ) with Ci + c 2 = c+ 1; byreordering T\,...,T C 
if necessary we may assume that F lf ..., T Cl _! c dEtf^Ki)^ and T CV ...,T C c dD(c 2 ). 
Since F' is not boundary parallel c 2 > 2; thus ci < c. Thus (n, ci) < in, c ) (in the lex¬ 
icographic order) and hence we may apply induction to F(#” =1 F ; ) (Cl) . Let Zj be the 
Heegaard surface induced on F(#' 2 =1 iL/) (Cl) by the weak reduction of Z. By assumption 
Conclusion 2 of Theorem |l.7| does not hold; it is easy to see that F(#'' =| F,) (Cl) fulfills 
the assumptions of Theorem |l.7| and since g(Z' : ) < g(Z), Conclusion (2) does not hold 
for F(#” =1 F;) (Cl) . Therefore the inductive hypothesis shows that F(#” =1 F ; ) (Cl) admits a 
Heegaard surface I.± fulfilling the following three conditions: 

(1) gdi) = g(Z'); 

(2) Z] and Z' induces the same partition of the components of 

dF(#^ 1 F;) (cl) \{r 1 ,...,r Cl _ 1) F',diV(iC)}; 

(3) Z, admits a complete system of Hopf-Haken annuli. 

Denote the union of the ci-1 Hopf-Haken annuii connecting <LV(#'' = , K,) to F Cl _i 

by srfi and the Hopf-Haken annulus connecting d/V(#"_, F,-) to F' by A (note that C\ -1 = 
0 is possible; in that case sA i = 0). There exists a minimal genus Heegaard surface Z 2 
for D(c 2 ) that admits c 2 Haken annuli A Cl ,..., A c so that one component of dA{ is a lon¬ 
gitude of Ti and the other is on F' and parallel to An F' there (recall Remark [4~2|. We 
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denote u c i=Cl Ai by sd 2 . As shown in Proposition |4.3| the annuli obtained by attaching 
a parallel copy of A to each annulus of si 2 union sd \ are Haken annuli for the Hee- 
gaard surface obtained by amalgamating and Z 2 ; we will denote this surface by Z. By 
construction, these annuli form a complete system of Hopf-Haken annuli for Z. Since 
g(Z) = g(Zi) + g(Z 2 ) - 1 and g(Z) = giZ^) + g(Z 2 ) - 1, by Condition (1) above we have 
g(Z) = g(Z). By construction Z and Z' induce the same partition of the components of 
dE(K) M \{T 1 ,...,T c ,dmK)}. Theorem |l.7| follows in Subcase l.a. 


Subcase l.b: I = n} and dN(K ) c D{c 2 ). For this subcase see Figure[8j Since Sub- 




Figure 8. Subcase l.b 

case l.b is similar to Subcase l.a we omit some of the easier details of the proof. As in 
Subcase l.a, F' decomposes £’(#” =1 X',) (c) as £’(#” =1 7C) (Cl) upD(c 2 ) with c\ + c 2 = c+ 1; 
we reorder T\,...,T C so that Ti,...,T Cl c dE{#? =l Ki) [Cl) and T Cl+ i,...,T c c dD{c 2 ). By 
induction there exists a minimal genus Heegaard surface Zi for F(#'^ 1 7C) (f|) fulfilling 
conditions analogous to (l)-(3) listed in Subcase l.a. In particular, Z, admits a com¬ 
plete system of c\ Hopf-Hakn annuli, say sd\, so that one boundary component of each 
annulus of sd\ is a longitude of Ti (z = l,...,ci) and the other is a curve of F'. As in 
Subcase l.a, there exists a minimal genus Heegaard surface Z 2 for D(c 2 ) admitting a 
system of c 2 Haken annuli (recall Remark |4~2| , denoted by sd 2 u A, so that sd 2 consists 
of c 2 - 1 annuli connecting meridians of dN(#K t ) to the longitudes of T Cl+l ,...,T c> and 
A connects a meridian of dN[#Ki) to a curve of F'; by construction, this curve is par¬ 
allel to the curves of sd\ n F'. As shown in Proposition |4.3| the annuli obtained by at¬ 
taching a parallel copy of A to each annulus of sd\ union sd 2 are Haken annuli for the 
Heegaard surface obtained by amalgamating Zi and Z 2 ; we will denote this surface by 
Z. By construction, these annuli form a complete system of Hopf-Haken annuli for Z. 
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As in Case l.a, g(£) = g(Z) and £ induces the same partition on the components of 
dE[K) M \ {Ti,..., T c ,dN[K)} as Z. Theorem |l.7| follows in Subcase l.b. 


Case 2: 0 ^ I n}. See Figure[9]for this case. Since Case 2 is similar to Subcase l.a 



Figure 9. Case 2 

we omit some of the easier details of the proof. By symmetry we may assume that 
dN{K ) c dE(#i e iKi) (Cl) . Let Z' x and Z(, be the Heegaard surfaces induced on E(#i e iKi) iCl) 
and E{#itiKi) {C2) (respectively) by Z. Since both \I\ and n-\I\ are strictly less than n, we 
may apply induction to both £'(# ie /X'd tCl) and E{#igiKj)^. By induction, there exists a 
minimal genus Fleegaard surfaces Zi and Z 2 for and F(# /sz -/iL / ) (C2) (respec¬ 

tively) fulfilling the following three conditions: 

(1) g(Z x ) = g(Z') and g(Z 2 ) = g(2£); 

(2) Zi induces the same partition of the components of 

dE{#i e iKi)^ Cl) \ {dN(K), Ti,..., T Cl -i} as Z'; similarly, Z 2 induces the same parti¬ 
tion of the components of d£’(#^/i<f ; ) tC2) \ {T Cl ,..., T c } as Z(,. 

(3) Zi admits a complete system of Hopf-Haken annuli, say A u sd\ , where A con¬ 
nects dN(K ) to F' and the components of si\ connect dN[K ) to Ti,..., T Cl -\; 
similary Z 2 admit complete systems of Flopf-Haken annuli ,e/ 2 whose compo¬ 
nents connect F’ to T Cl ,...,T c . 

As shown in Proposition |4.3[ the annuli obtained by attaching a parallel copy of A to 
each annulus of sd^ union sd i are Haken annuli for the Fleegaard surface obtained by 
amalgamating Zj and Z 2 ; we will denote this surface by £. By construction, these an¬ 
nuli form a complete system of Flopf-Flaken annuli for £. As above g(£) = g(Z) and 
£ induces the same partition of the components of dE{K ) (c) \ {Ti,..., T c ,dN(K)} as Z. 
Theorem ll.7l follows in Case 2. 
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This completes the proof of Theorem |1.7[ □ 

9. Weak reduction to swallow follow tori and calculating g { E { K )^ c) ) 

Let K\ c Mi, ...,K n cz M n be knots in compact manifolds and c > 0 an integer. When 
convenient, we will denote #" =1 K, by K. Let c n > 0 he integers such that £” =1 c ; = 

c+n- 1. By Proposition|o]there exist n -1 swallow follow tori ST c E{K)^ that decom¬ 
pose it as E[K ) (c> = Ug-E{Ki) (c ‘ ] . By amalgamating minimal genus Heegaard surfaces for 
E{Ki)^ Ci) we obtain a Heegaard surface for E(K) {c) ) however, it is distinctly possible that 
the surface obtained is not of minimal genus. This motivates the following definition: 


Definition 9.1 (natural swallow follow tori). Let K\ c M\,...,K n c M n be prime knots in 
compact manifolds and c > 0 an integer. Let ET c £’(#” =1 kT i ) (c) be a collection of n - 1 
swallow follow tori giving the decomposition £’(#” =1 -K/) (c) = u g-E[Ki)^ Ci \ for some inte¬ 
gers Ci > 0. We say that -T is natural if it is obtained from a minimal genus Heegaard 
surface for E{#'. =1 Ki) [c] by iterated weak reduction; equivalently, ST is called natural if 

g{E{#? =1 K t ) lc) ) = £ g{E{Ki) iCi) ) -{n- 1) 

j=i 

Remark. As explained in Section |6} given any collection of n - 1 swallow follow tori 
ST a E(#' i I =] Ki) {c] that give the decomposition E(#? =1 Ki)^ = u : j- E(Ki) (Ci) , the integers 
Ci,..., c n satisfy the equation c z - = c + n - 1. We will often use this fact without ref¬ 
erence; compare this to Proposition |6.3| where the converse was established. 


Example 9.2 (Knots with no natural swallow follow tori). In Theorem 9.4 below we 
prove existence of natural swallow follow tori under certain assumptions. The following 
example shows that this is not always the case. We first analyze basic properties of knots 
that admit natural swallow follow tori: let K \, K 2 c= S 3 be prime knots and fcf (K\ #iL 2 ) 
a natural swallow follow torus. By exchanging the subscripts if necessary we may as¬ 
sume that T decomposes E{K\#K 2 ) as E{Ki) [1) \j t E{K 2 ). By definition of naturallity, 

g{E{K\#K 2 )) = giEm^ + giEiK 2 )) - 1 


It is easyto see that g(E[Ki) [1) ) >g{E{Ki)). Combining these, we see that g(E(Ki#K 2 )) > 
g{E{Ki)) + g(£’(K 2 )) - 1. Morimoto |T 8 ) constructed examples of prime knots K\, K 2 
for which g(E{Ki#K 2 )) = g{E(Ki)) + g{E{K 2 )) - 2. We conclude that for these knots, 
E{K\#K 2 ) does not admit a natural swallow follow torus. 
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Example 9.3 (knots where only certain swallow follow tori are natural). The following 
example is of a more subtle phenomenon. It shows that even when E{K\#K 2 ) does ad¬ 
mit a natural swallow follow torus, not every swallow follow torus is natural. In this 
sense, the weak reduction found in Theorem |9.4| is special as it finds natural swallow 
follow tori. 

Let Kmsy c S 3 be the knot constructed by Morimoto Sakuma and Yokota in HO) and 
recall the notation 2K M sy = K MS y#K M sy■ It was shown in |20] that g[E{K M sY )) = 2 and 
g{E{2K M SY )) = 4. 

We claim that g(E(K MS Y) m ) = 3. By |22], either g(£(iL M sY) (1) ) = 2 or g(E(K MS Y) a] ) = 
3. Assume for acontradictionthatg(£ , (i<fMSY) (1) ) = 2. By Corollary |6.4| (with c = 0, C\ = 1, 
and c 2 = 0) we have 

g{E{2K M SY )) < g(E(KMSY) [1] ) + g(E{KMSY)) ~ 1 = 2 + 2-1 = 3 
a contradiction. Hence g{E{K M sY ) (1) ) = 3. 

Let K be any non-trivial 2-bridge knot. It is well known that g{E{K )) = 2. We claim 
that g{E[KMSY#K)) = 3. Since tunnel number one knots are prime ED, g(E(KMSY#K )) > 
3. On the other hand, since K admits a (1,1) decomposition, by Theorem |5.4| we have 
that giEiK)^) = 2. As above, Coro 1 lary |6.4| gives 

g{E{KMSY#K)) < g{E{K MS Y )) + g{E{K) m ) - l = 2 + 2- l= 3 
Hence g(E{K M sY#K )) = 3. 

E{Kmsy#K ) admits two swallow follow tori, say T\ and T 2 , that decompose it as fol¬ 
lows: 

(1) g{E{K M SY#K)) = E{Kmsy) [1] u ri E{K), and 

(2) g{E{K M sY#K)) = E{K msy ) u T2 E{K) W . 

In each case, amalgamating minimal genus Heegaard surfaces for the manifolds ap¬ 
pearing on the right hand side yields a Heegaard surface for E{K M sy#K ) whose genus 
fulfills (Lemma [Z2] l: 

(1) g{E{K M SY) il] ) + giE(K)) - g(7\) = 3 + 2 - 1 = 4, and 

(2) g{E{K MS Y )) + g(£(iO (1) ) - g{T 2 ) = 2 + 2 - 1 = 3. 

We conclude that T 2 is a natural swallow follow torus but T\ is not. 
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In this section we show that if K; is m-small for all i, then any minimal genus Heegaard 
surface for E (#” =} Kf (c] weakly reduces to a natural collection of swallow follow tori. The 
statement of Theorem [9^4] is more general and allows for non-minimal genus Heegaard 
surfaces. 


Theorem 9.4. LetKj c Mi be prime knots in compact manifolds so thatElKf not home- 
omorphic to T 2 x I, E{Ki) is irreducible, and dN(Ki) is incompressible in E(K,). Let I. 
be a (not necessarily minimal genus) Heegaard surface for E (#' ! _ ] Ki) {c) . Then one of the 
following holds: 

(1) Z admits iterated weak reductions that yield a collection ofn - 1 swallow follow 
tori, say ST , giving the decomposition 

E{#^Ki) (c] = u 3-E(Ki)™ 


whereci,...,c n are integers such thafLf =l Ci = c+n-1. 

(2) For some i, K t admits an essential meridional surface S with j(S) > 6 - 2g(Z). 


The main corollary of Theorem 

glElKi)^). 


9.4 


allows us to calculate g(£ , (#^ 1 ^/) (c) ) in terms of 


Corollary 9.5. In addition to the assumptions ofTheorem \9.4\ suppose that no K t admits 
an essential meridional surface S with j(S) > 6 - 2g{E{#'f x Kif c] ). Then T(#'' =] Kj) (c} 
admits a natural collection ofn - 1 swallow follow tori; equivalently, there exist integers 
c\,...,c n > 0 so thatY.1^i c; = c + n-l and 

g[El# n i=l Kii c] ) = Z" =1 g(£(lQ) (Ci) ) - In- 1) 


Proof. Apply Theorem 
apply Lemma|22j 


9.4 


to a minimal genus Heegaard splitting of E{#" =l Ki) ic ' 1 and 

□ 


We get: 


Corollary 9.6. In addition to the assumptions ofTheorem \9.4\ suppose that no K t admits 
an essential meridional surface S with \ (S) > 6 - 2g (E (#” = 7<7) (c) ). Then 

g{E(# n i=l Kii c] ) = min{ £ g{E{Ki) [Ci] ) - {n - 1)} 

i=l 

where the minimum is taken over all integers C\,..., c n > 0 with Z c; = c + n-1. 
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Proof. By Corollary |6.4[ for any collection ofintegers c\,..c n such that £” =1 c i = c+n-l 
we have that 

g {E{# n i=l Kif c) ) < f; g(£(^o (ci) ) - («-1) 

i=l 

and by Corollary (9^5} there exist integers c\,...,c n for which equality holds. The corol¬ 
lary follows. □ 

Proof of Theorem \9.4\ We induct on {n, c) ordered lexicographically. Recall that in the 
beginning of the proof of Theorem |1.7| we showed that (n, c) is well defined. If n = 1 
there is nothing to prove; assume from now on n > 1. 

Assume Conclusion (2) of Theorem |9.4| does not hold, that is, for each i, E{Ki ) does 
not admit an essential meridional surface S with j(S) > 6 - 2g(X). Then by the Swallow 
Follow Torus Theorem [131 Theorem 4.1] X weakly reduces to a swallow follow torus, 
say T. T decomposes E(#" =1 Kjf c) as E{K I ) iCl ' 1 \J T E{Kjf Cj \ where Ic {l(possibly 
empty), cj + cj = c + 1, Kj = and Kj = Denote the Heegaard surfaces 

induced on and E{Kjf c,) by X/ and X/, respectively. 


Case One: 0 f I f In this case both E{Kf)^ Cl) and E{Kjf c ’ ] are exteriors of 

knots with strictly less than n prime factors and hence we may apply induction to both. 
Since g(Zj) < g(X), conclusion (2) of Theorem |9.4| does not hold for E(K/) (ci) . Hence, by 
induction, X/ admits iterated weak reduction that yields a collection of \I\ - 1 swallow 
follow tori (say 3~\ c E{K[) (Cl} ) so that the following conditions hold: 

(1) 3~i decompose E[Ki)^ Cl) as u.<r,E(Kif c ‘ ] (for i e /), 

( 2 ) Hiel c i = Ci + |/[ - 1 . 

Similarly, X j admits iterated weak reduction that yields a collection of {n - |/|) - 1 swal¬ 
low follow tori (say 3~j <= E{Kj) I xi> ) so that the following conditions hold: 

(1) 3J decompose E{Kjf c,) as u STjE^ (for i £ I), 

( 2 ) LifuCi = cj+{n-\l\)~ 1 . 

Thus after iterated weak reduction of X we obtain ST - T u 3~j u 3~j. By the above, 2T 
decomposes E(# n i=l Ki) [c] as u 3 -E(Ki) [Ci \ so that L" =1 Q = Liei c i + Li?iCi = C/ + |J|-1 + 
cj + {n — | J|) — 1 = c + n - 1 (recall that Ci + cj = c + 1). This proves Theorem |9.4| in Case 
One. 
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Case Two: I = 0 or I - {1,..., n}. By symmetry we may assume that I = {1,..., n}. In that 
case E[Kj)^ C]) = D{cj), a disk with cj holes cross S 1 , and T gives the decomposition: 

E{# n i=l Kii c) = E{# n i=l Ki) {Cl) u t D{cj) 

Since T is essential (and in particular, not boundary parallel) cj > 2. Since cj + Cj = 
c + 1, we have that c/ < c. Thus the complexity of £(#" =| is in, c/) < in, c ) and we 
may apply induction to £’(#” =1 X' ; ) (C/) . Let Zj be the Heegaard surface for E{#'‘__ ] K [ ) (c,) 
induced by weak reduction. By induction, 1/ admits a repeated weak reduction that 
yields a system of n - 1 swallow follow tori, say ST h that decomposes E{#™Ki) ( ' c,) as 

E{# n i=l Kii Cl) = u, Tl E(Ki) ic ‘ ] 

with Ci = ci + n- 1. Let V be a component of ST\. Then V decomposes 
as E{#’} =l Ki)( Cl] = E{# ieI iKi) {bl) Up E{#i^iiKi ) {b2] , for some /' c {1,..., n} and some inte¬ 
gers bi,b 2 >0 with bi + b 2 = Ci + 1. Since T' c: ^7}, we have that 0 ^ /' ^ {1,..., n}. By 
Proposition |2.3| we see that Z weakly reduce to T'. This reduces Case Two to Case One, 
completing the proof of Theorem|9.4| □ 


10. Calculating the growth rate of m-small knots 

In this final section we complete the proof of Theorem |1.2[ Let TcMbean m-small 
admissible knot in a compact manifold. Recall the notation nK and E{K) {c] . 

The difference between g{E{K)^ c] ) and g{E{K)) + c is measured by a function denoted 
f k that plays a key role our work: 


Definition 10.1. Given a knot K, we define the function fp : Z> 0 —*■ Z to be 

f K (c) = g{E{K)) + c-g{E{K) ic) ) 


We immediately see that fp has the following properties, which we will often use 
without reference: 


(1) /HO) = 0. 

(2) For c > 0, /He) ^ /He + 1) < /He) + 1: this follows from the fact (proved in (221 ) 
that for all c > 0, g(E(K) [c] ) < g(E(K) [c+1] ) < g(E(K) [c] ) + 1 

(3) For e > 0, 0 < /He) - c (follows easily from (2)). 


Before proceeding, we rephrase Corollaries|9.5|and|9.6|in terms of f K : 
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Corollary 10.2. Let K c M be a knot in a compact manifold and let n be a positive in¬ 
teger. Suppose that E(K) does not admit a meridional essential surface S with j(S) > 
6-2 g{E{nK)). Then there exist integers C\.. ., c n > 0 with IC; = n - 1 so that: 

g{E{nK )) = ng{E{K)) - £ f K iCi) 

i =1 

Proof By Corollary |9.5| (with c = 0) there exist Ci,...,c n > 0 with Zq = n - 1, so that 
giElnK)) = I ? =1 gmK)W) - [n- 1). We get: 


giEinK)) 




i =1 
n 


-(n-1) 


j=t 

ng{E{K )) + 


£g(EtfO) + Cf-./*(ci) 

n n 

i =1 i=l 

ng(E(^) + (w 


-(w-1) 

(n-1) 

- (/* -1) 


/=! 


f=i 


□ 


A similar argument shows that Corollary 9.6 gives: 


Corollary 10.3. Let K c M be a knot in a compact manifold and let n be a positive in¬ 
teger Suppose that E(K) does not admit a meridional essential surface S with j(S) > 
6-2g(E(nK)). Thenwehave: 

g(E{nK)) = min {ng(E{K))-Z'^fjda)} 

= ng{E{K)) - ma x{Z” =1 /*-(q)} 

where the minimum and maximum are taken overall integers C\, ..., c n > 0 with J _, c,- = 

n- 1. 


Recall (Notation |1.1| that we denote g(E(K)) - g(M) by g and the bridge indices of 
K with respect to Heegaard surfaces of genus g{E{K)) - i by b* (= 1,..., g), so that 0 < 
fo* <■■■ <b* <■■■ <b*. We formally set b*=0 and b* g+l = oo. Note that these properties 
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imply that for every c > 0 there is a unique index i (0 < i < g), depending on c, so that 
b* < c < b* +l ; we will use this fact below without reference. 

In the following proposition we calculate /k(c) when E{K ) does not admit an essen¬ 
tial meridional surface S with j(S) > 6 - 2g(E(K)^). 

Proposition 10.4. Let K be a knot and c > 0 an integer. Let 0 < i < g be the unique index 
for which b* < c < b* +v Then Me) > i. If in addition E{K ) does not admit an essential 
meridional surface S with y(S) > 6 - 2g{E(K) (c) ) then equality holds: 

Me) = i 

Proof of Proposition ] 10. 4\ We first prove that Me) > i holds for any knot. Since f K is 
a non-negative function we may assume i > 1. By the definition of b*, K admits a 
ig{E{K)) - i, b*) decomposition. Since c > b*, K admits a {g{E{K)) - i,c) decompo¬ 
sition. By Corollary |5.6| we have that g(E(K) [c) ) < g(E(K)) - i + c. Therefore, Me) = 
g{E{K)) + c - g{E{K ) (c) ) > g{E{K)) + c - {g{E{K)) -i + c) = i. 

Next we assume, in addition, that E{K) does not admit an essential meridional sur¬ 
face S with j(S) > 6 - 2g(E(K) (c] ). We will complete the proof of the proposition by 
showing that Me) < i + l; suppose for a contradiction that Me) > i + l. Thus g(E(K) U:l ) = 
g(E{K)) + c - Me) < g(E{K)) + c-{i + 1). 

Assume first that i = g. Then by Corollary |8.1| (with g{E{K)) + c- (g +1) corresponding 
to h) we see that k admits a (g(E(K)) + c - [g + 1) - c, c) decomposition. In particular, M 
admits a Heegaard surface of genus {g{E{K))) + c - {g + 1) - c. Hence we see: 

g{M) < (g(£(X)) + c-(g+l)-c 
= g{E{K))-g -1 
= g{E{K))-{giE{K))-g{M ))-1 
= g{M) - 1 

This contradiction completes the proof when i - g. 

Next assume that 0 < i < g. Applying Corollary |8.1| again (with g(E(K)) + c - {i + 1) 
corresponding to h in Corollary |8.1| we see that K admits a {g{E{K)) - (i + l),c) de¬ 
composition. By definition, b* +] is the smallest integer so that K admits a (g(E(K)) - 
(i + 1 ),b* +1 ) decomposition; hence c > b* +] . This contradicts our choice of i in the 
statement of the proposition, showing that /k(c) < i + l. This completes the proof of 
Proposition |10.4| □ 
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As an illustration of Proposition |l0.4[ let K be an m-small knot in S 3 . Suppose that 
g - 3, bl = 5, &2 = 7, and fog = 23. (We do not know if a knot with these properties 
exists.) Then: 


fide) = < 


0 

1 

2 

3 


0 < c < 4 
5 < c < 6 
7 < c < 22 
23 < c 


Not much is known about fa for knots that are not m-small: 


Question 10.5. Does there exist a knot K in a manifold M with unbounded fa? Does 
there exist a knot K with fad) > g(E(K)) - g(M) (for sufficiently large c)? What can be 
said about the behavior of the function fa? 

With the preparation complete, we are now ready to prove Theorem |1.2| 

Proof of Theorem \l 2\ Fix the notation of Theorem |1.2| Since the upper bound was ob¬ 
tained in Proposition |7.1| we assume from now on that K is m-small. By Corollary |10.3| 
g{E{nK)) = ng{E{K)) - max{Z” =1 /j da)}, where the maximum is taken over all integers 
Ci,..., c n > 0 with£" =1 a = n- 1. 

Fix n and let ci,... , c n > 0 be integers with £” =1 a - n - 1 that maximize Z 'fafadi)- 

Lemma 10.6. We may assume that the sequence C\,...,c n fulfills the following conditions 
for some 1 < l < n: 

(1) Ci > c i+ i (i = l,...,n-l). 

(2) Fori < /, Ci £ {fop...,fo*}. 

(3) c /+1 <fo*. 

(4) Fori > 1+ 1, Ci = 0. 


Proof. By reordering the indices if necessary we may assume (1) holds. 

Let l be the largest index for which fadi) f 0. For i = 1let 0 < j[i) < g be 
the unique index for which b* {i] < c, < fo^ (/)+] (recall that we set b( } = 0 and fo* +1 = oo). 
Define c' v ..., c' n as follows: 

(1) For i < l, set c\ = b* (j) (in other words, c\ is the largest b* that does not exceed 

Ci). 

(2) Setc' +1 = n-l-(lj =1 cj). 







THE GROWTH RATE OF THE TUNNEL NUMBER OF M-SMALL KNOTS 


47 


(3) For i > l + 1 set c\ = 0. 

By Proposition |10.4[ for i < l, f K {a) = f K {b* {i] ) = /*r(c'.). We get: 


n 




/ 


n 


LfK<.o',)+ I A(c;.) 

i=l i=l +1 


l 


n 


E + E 

Z=1 Z=Z+1 


Z 


E/*(c f ) 


i= 1 

(For the last equality, recall that /He*) = 0 for i > l.) 

Since ci,..., c n maximizes £” =1 /k(q)> we conclude that £” =1 /jc(q) = £” =1 /k(c-) and 
hence /jc(cJ + 1 ) = 0; thus cj +1 < h*. Thus c',..., c' ; is a maximizing sequence; it is easy to 
see that it fulfills conditions (l)-(4). □ 


We will denote the n th term of the defining sequence of the growth rate by S n , that is: 

c _g{E{nK))-ng{E{K)) + n- 1 

^ n ~ 

n- 1 

By Corollary|10.3|the following holds: 


( 2 ) 


1- 


max{Z" =1 /^(cd} 


n -1 


In order to bound S n below we need to understand the following optimization problem, 
where here we are assuming that the maximizing sequence fulfills the conditions listed 
in Lemmal 10.61 and in particular, /^(c,0 = 0 for i > l. 


Problem 10.7. Find non negative integers l and C\, ..., c/ that maximize £ j =1 sub¬ 

ject to the constraints: 


(1) Lj = iCf < n-1 

(2) c,-e {&*,...,&*} (for !</</). 


tion 


For i = 1,..., g, let ki be the number of times that b* appears in ci,..., c/. By Proposi- 
fic(b*) = z; thus Problem 


10.4 


10.7 


can be rephrased as follows: 
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Problem 10.8. Maximize Xf =1 /c, i subject to the constraints: 

(1) Lf =1 kib* <n- 1 

(2) ki is a non-negative integer 


We first solve this optimization problem over K; we use the variables xi,...,x g instead 
of k\,...,k g . 

Problem 10.9. Given neU, n> 1, maximize £f =1 x,z subject to the constraints 

(1) <«-i 

(2) Xi > 0,...,x g > 0 


It is easy to see that for any sequence xi,...,x g that realizes maximum we have that 

^ v. — n _ 1 frtr n I li qphhp a hto /'on In/'m'ic’o til a i ml 11a nf v. tin 101 noroo olnn V ^ 


L j =1 Xib* = n - 1, for otherwise we can increase the value of Xi, thus increasing L', 


Xfl 


and contradicting maximality. Problem [l0.9| is an elementary linear programming prob¬ 
lem (known as the standard maximum problem) and is solved using the simplex method 
which gives: 


Lemma 10.10. There is a (not necessarily unique) index U), which is independent of n, 
such that a solution of Problem] 10. 9| is given by 


Hence the maximum is 


n- 1 

x i 0 = -pr> x i = °(* ± *o) 


(n-l)iQ 


b* 


Proof of Lemma 10.10 The notation used in this proof was chosen to be consistent with 
notation often used in linear programming texts. Let N, F and x £ PT' denote the fol¬ 
lowing vectors 

N= (b\,...,b* g ), F = (l,...,g), and x= (xi,...,x g ) 

For neU, n> l, let A„ be 

A n = {x g | N ■ x - n - 1, Xi > 0,..., x g > 0} 


Note that A„ is a simplex and its codimension k faces are obtained by setting k variables 
to zero. Problem ri0.9l can be stated as: 


maximize F ■ x, subject to x e A„ 
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Since the gradient of F • x is F and the normal to A„ is N, the gradient of the restriction 
of F ■ x to A„ is the projection 


P = 



F ■ N- 


-N 


liVI 2 


Note that P is independent of n. The maximum of N-x on A„ is found by moving along 
A„ in the direction of P. This shows that the maximum is obtained along a face defined 
by setting some of the variables to zero, and the variables set to zero are independent of 
n. LemmaflO. 10|follows by picking i 0 to be one of the variables not set to zero. □ 


Fix an index z'o as in Lemma 


10.10 


If b* | n 

lo 


1 then the maximum (over K) found in 


Lemma 10.10 is in fact an integer and hence is also the maximum forProblem |10.7[ This 
allows us to calculate S n in this case: 


LemmalO.il. Ifb*\n- 1 then S n = l - iolb* o - 
Proof. 

0 max{Z” =1 /x(C()} _ i {n- l)z 0 _ 1 i 0 

un — X — 1 , , — X . , 

n -1 {n-l)b* b* 

1 0 Jo 


□ 


We now turn our attention to the general case, where b* may not divide n — 1. We will 
only consider values of n for which n > b* Q . As in Section|7j let ki 0 and r be the quotient 
and remainder when dividing n - 1 by b* , so that 

(3) n-l = k io b* o + r, 0<r<b* o 

Let Cj > 0 (1 < j < n) he integers with £” = i cj = n - 1 that maximize X" =1 fidcf. We will 
denote n-r by n'. Let c'- > 0 (1 < j < ri') be integers with 'L'f =] c'- = n' - 1 that maximize 
jidc)). 

Claim 10.12. L"=i /k(c/) < Z’jLi /k(c' 0 + r. 

Proof. Starting with the sequence c\,..., c n , we obtain a new sequence by subtracting 
one from exactly one cj (with Cj > 0). Let c".' be a sequence of non negative integers 
obtained by repeating this process r times. Then £” =1 c'” = n - 1 - r = n' - 1. Let c'j be 










50 


TSUYOSHIKOBAYASHI AND YO’AV RIECK 


the sequence obtained from c”' by removing r zeros (note that this is possible as there 
indeed are at least r zeros). We get: 


n! n! 

E fide)) + r > £ f K (c") + r 
7=1 7=1 


n 


= E /Kicp + r 

7 = 1 


n 


* E M c i) 

7 = 1 


This proves Claim 10.12 


since c'- maximizes 
since f K { 0) = 0 
since f K {c) + 1 > f K {c + 1) 


Note that b* Q \ n! - 1 and so we may apply Lemma|l0.1l|to calculate S n >. We get (in the 
first line we use Equation l[2) from Page [47): 


S n = 1 - 


> 1- 


= 1 - 


max{Z? =1 /(c f )} 
n - 1 

maxfZ^/Cc'.) + r} 
n- 1 

n' -1 maxlZj^/lc'.)} 


n 


/r 


n- 1 


n' - W 
n- 1 v 
n'-l 


1- 


maxiZ'^/ic'.)}, 


7 

n' -1 
rc'-C 


\ / n' -1\ r 

) + l 1 n- 1) ft -1 


ft - i 7 ft - r 
n - 1 S "' + 1 1 n - 1) n - 1 

ft- 1 v fi. i v ft- 17 ft- 1 


n-1' b > i n -1 7 


ft' + r - 1 - 


-1 l /)•) 


n - r - 1 
n 


Equation l[2) for S„ 
Claim Utml 


Equation (2) for 

Lemma llO.lTl 


Substituting n' = n-r 
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Recall that in the proof of Proposition [7TT| (see Page [26) we proved Equation Q which 
says (recall that fc; 0 was defined in Equation (|3) above): 


S n < 1 


i() 

^ fc /o + l 


Combining these facts we obtain: 


n- r- 1 
n - 1 


Jo. 

bf 

lo 


<S n < 1 


z 0 


^o^o + l 


By Equation j3j above, r < and lim^oo /q 0 = oo. We conclude that as n 

bounds limit on 1 - i^lb* , and thus lim^oo S n exists and equals 1 - i 0 lb*. 

10 10 

This completes the proof of Theorem|1.2[ 


oo both 

□ 
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